Reversals and alternation (Q5096156)
From MaRDI portal
scientific article; zbMATH DE number 7571929
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reversals and alternation |
scientific article; zbMATH DE number 7571929 |
Statements
Reversals and alternation (English)
0 references
16 August 2022
0 references
auxiliary pushdown automata
0 references
alternating Turing machines
0 references
reversal bound
0 references
logarithmic space
0 references
reversal measure
0 references
