Descriptional and computational complexity of finite automata -- a survey (Q553312)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Descriptional and computational complexity of finite automata -- a survey |
scientific article; zbMATH DE number 5932325
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Descriptional and computational complexity of finite automata -- a survey |
scientific article; zbMATH DE number 5932325 |
Statements
Descriptional and computational complexity of finite automata -- a survey (English)
0 references
27 July 2011
0 references
finite automata
0 references
determinism
0 references
nondeterminism
0 references
alternation
0 references
descriptional complexity
0 references
computational complexity
0 references
survey
0 references
0 references
0 references
0 references
0 references
0.9748356
0 references
0.93207216
0 references
0 references
0.92138946
0 references
0.91563165
0 references
0.91563165
0 references
0.9122908
0 references
0.91120577
0 references
