Generalizations of Checking Stack Automata: Characterizations and Hierarchies

Oscar H. Ibarra, Ian McQuillan. Generalizations of Checking Stack Automata: Characterizations and Hierarchies. In Mizuho Hoshi, Shinnosuke Seki, editors, Developments in Language Theory - 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Volume 11088 of Lecture Notes in Computer Science, pages 416-428, Springer, 2018. [doi]

Abstract

Abstract is missing.