Generalizations of checking stack automata: characterizations and hierarchies (Q1622991)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Generalizations of checking stack automata: characterizations and hierarchies |
scientific article |
Statements
Generalizations of checking stack automata: characterizations and hierarchies (English)
0 references
22 November 2018
0 references
checking stack automata
0 references
multi-head finite automata
0 references
characterizations
0 references
space-bounded Turing machines
0 references
hierarchies
0 references