Two Double-Exponential Gaps for Automata with a Limited Pushdown (Q5404905)
From MaRDI portal
scientific article; zbMATH DE number 6275854
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two Double-Exponential Gaps for Automata with a Limited Pushdown |
scientific article; zbMATH DE number 6275854 |
Statements
Two Double-Exponential Gaps for Automata with a Limited Pushdown (English)
0 references
31 March 2014
0 references
pushdown automata
0 references
finite state automata
0 references
regular languages
0 references
descriptional complexity
0 references
