Generalizations of checking stack automata: characterizations and hierarchies (Q1622991)
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: Generalizations of checking stack automata: characterizations and hierarchies |
scientific article; zbMATH DE number 6983396
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalizations of checking stack automata: characterizations and hierarchies |
scientific article; zbMATH DE number 6983396 |
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
0.99999976
0 references
0.9157101
0 references
0.91570985
0 references
0.8940707
0 references
0.8781367
0 references
0.8702829
0 references
0.86207557
0 references
