Transition Complexity of Incomplete DFAs (Q3100931)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transition Complexity of Incomplete DFAs |
scientific article |
Statements
Transition Complexity of Incomplete DFAs (English)
0 references
22 November 2011
0 references
transition complexity
0 references
deterministic finite automaton
0 references
incomplete automaton
0 references
regular languages
0 references
Boolean operations
0 references
