Distance automata having large finite distance or finite ambiguity (Q4032930): Difference between revisions

@@ 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 @@
+On measuring nondeterminism in regular languages
@@ Property / cites work: On measuring nondeterminism in regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the relation between ambiguity and nondeterminism in finite automata
+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 @@
+Representation theorems on regular languages
@@ Property / cites work: Representation theorems on regular languages / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for determining relative star height and star height
+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 @@
+Finite automata having cost functions: Nondeterministic models
+Normal rank
@@ Property / cites work @@
+Amounts of nondeterminism in finite automata
@@ Property / cites work: Amounts of nondeterminism in finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+Limitedness theorem on finite automata with distance functions: An algebraic proof
+Normal rank
@@ Property / cites work @@
+Q4271221
@@ Property / cites work: Q4271221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3948609
@@ Property / cites work: Q3948609 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3804221
@@ Property / cites work: Q3804221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3976051
@@ Property / cites work: Q3976051 / rank @@
+Normal rank
@@ Property / cites work @@
+On the degree of ambiguity of finite automata
@@ Property / cites work: On the degree of ambiguity of finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+On finitely generated monoids of matrices with entries in $\mathbb {N}$
+Normal rank