DESCRIPTIONAL COMPLEXITY OF NFA OF DIFFERENT AMBIGUITY (Q5704377): Difference between revisions

@@ Property / author @@
-Hing-Man Leung
@@ Property / author: Hing-Man Leung / rank @@
-Normal rank
@@ Property / Wikidata QID @@
+Q57380747
@@ Property / Wikidata QID: Q57380747 / rank @@
+Normal rank
@@ Property / author @@
+Hing-Man Leung
@@ Property / author: Hing-Man Leung / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple-entry finite automata
@@ Property / cites work: Multiple-entry finite automata / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound technique for the size of nondeterministic finite automata
+Normal rank
@@ Property / cites work @@
+Communication complexity method for measuring nondeterminism in finite automata
+Normal rank
@@ Property / cites work @@
+Succinct representation of regular languages by Boolean automata
+Normal rank
@@ Property / cites work @@
+Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata
+Normal rank
@@ Property / cites work @@
+Relating the Type of Ambiguity of Finite Automata to the Succinctness of Their Representation
+Normal rank
@@ Property / cites work @@
+On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata
+Normal rank
@@ Property / cites work @@
+Some remarks on multiple-entry finite automata
@@ Property / cites work: Some remarks on multiple-entry finite automata / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0129054105003418
+Normal rank
@@ Property / OpenAlex ID @@
+W2093294649
@@ Property / OpenAlex ID: W2093294649 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5704377