Ambiguity of Unary Symmetric Difference NFAs (Q3105754): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-23283-1_17
+Normal rank
@@ Property / OpenAlex ID @@
+W2054446598
@@ Property / OpenAlex ID: W2054446598 / rank @@
+Normal rank
@@ Property / cites work @@
+Finite automata and unary languages
@@ Property / cites work: Finite automata and unary languages / rank @@
+Normal rank
@@ Property / cites work @@
+Q4194881
@@ Property / cites work: Q4194881 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudonoise sequences based on algebraic feedback shift registers
+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 @@
+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 @@
+Unambiguous Finite Automata over a Unary Alphabet
@@ Property / cites work: Unambiguous Finite Automata over a Unary Alphabet / rank @@
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+Q4004191
@@ Property / cites work: Q4004191 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4044478
@@ Property / cites work: Q4044478 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact Normal Form for Regular Languages as Xor Automata
+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 @@
+Q3021292
@@ Property / cites work: Q3021292 / rank @@
+Normal rank