Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata (Q4210084)
From MaRDI portal
scientific article; zbMATH DE number 1200716
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata |
scientific article; zbMATH DE number 1200716 |
Statements
Separating Exponentially Ambiguous Finite Automata from Polynomially Ambiguous Finite Automata (English)
0 references
20 September 1998
0 references
nondeterministic finite automata
0 references
ambiguity
0 references
succinctness of representation
0 references
