Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals (Q5200096)
From MaRDI portal
scientific article; zbMATH DE number 5934420
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals |
scientific article; zbMATH DE number 5934420 |
Statements
Descriptional Complexity of Two-Way Pushdown Automata with Restricted Head Reversals (English)
0 references
29 July 2011
0 references
two-way pushdown automata
0 references
bounded head reversals
0 references
descriptional complexity
0 references
bounded languages
0 references
0 references
