Ambiguity and structural ambiguity of symmetric difference NFAs (Q2453538): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2013.04.019
+Normal rank
@@ Property / OpenAlex ID @@
+W2012104236
@@ Property / OpenAlex ID: W2012104236 / rank @@
+Normal rank
@@ Property / cites work @@
+Ambiguity of Unary Symmetric Difference NFAs
@@ Property / cites work: Ambiguity of Unary Symmetric Difference NFAs / rank @@
+Normal rank
@@ Property / cites work @@
+Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata
+Normal rank
@@ Property / cites work @@
+DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+Unambiguous finite automata over a unary alphabet
@@ Property / cites work: Unambiguous finite automata over a unary alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Structurally Unambiguous Finite Automata
@@ Property / cites work: Structurally Unambiguous Finite Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3021292
@@ Property / cites work: Q3021292 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004191
@@ Property / cites work: Q4004191 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudonoise sequences based on algebraic feedback shift registers
+Normal rank
@@ Property / cites work @@
+Q4044478
@@ Property / cites work: Q4044478 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194881
@@ Property / cites work: Q4194881 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+MAGIC NUMBERS FOR SYMMETRIC DIFFERENCE NFAS
@@ Property / cites work: MAGIC NUMBERS FOR SYMMETRIC DIFFERENCE NFAS / rank @@
+Normal rank
@@ Property / cites work @@
+On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata
+Normal rank