Generalizations of checking stack automata: characterizations and hierarchies
From MaRDI portal
Publication:1622991
DOI10.1007/978-3-319-98654-8_34MaRDI QIDQ1622991
Oscar H. Ibarra, Ian McQuillan
Publication date: 22 November 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-98654-8_34
characterizations; hierarchies; multi-head finite automata; checking stack automata; space-bounded Turing machines
68Q45: Formal languages and automata
Related Items
Space Complexity of Stack Automata Models, Generalizations of Checking Stack Automata: Characterizations and Hierarchies