Generalizations of checking stack automata: characterizations and hierarchies

DOI10.1007/978-3-319-98654-8_34OpenAlexW2886308858MaRDI 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

zbMATH Keywords

characterizationshierarchiesmulti-head finite automatachecking stack automataspace-bounded Turing machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Space Complexity of Stack Automata Models ⋮ Generalizations of Checking Stack Automata: Characterizations and Hierarchies

This page was built for publication: Generalizations of checking stack automata: characterizations and hierarchies