Exponential upper and lower bounds for the order of a regular language (Q1341751): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(94)90288-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2010387529
@@ Property / OpenAlex ID: W2010387529 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3700841
@@ Property / cites work: Q3700841 / rank @@
+Normal rank
@@ Property / cites work @@
+A decision procedure for the order of regular events
+Normal rank
@@ Property / cites work @@
+Limitedness theorem on finite automata with distance functions
+Normal rank
@@ Property / cites work @@
+Improved limitedness theorems on finite automata with distance functions
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite automata with limited nondeterminism (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q3948608
@@ Property / cites work: Q3948608 / rank @@
+Normal rank
@@ Property / cites work @@
+On semigroups of matrices over the tropical semiring
+Normal rank
@@ Property / cites work @@
+Distance automata having large finite distance or finite ambiguity
+Normal rank
@@ Property / cites work @@
+Finite-valued distance automata
@@ Property / cites work: Finite-valued distance automata / rank @@
+Normal rank
@@ Property / cites work @@
+On finitely generated monoids of matrices with entries in $\mathbb {N}$
+Normal rank