Input-Driven Queue Automata with Internal Transductions
- 26 February 2016
- book chapter
- Published by Springer Nature
- p. 156-167
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Deterministic input-driven queue automata: Finite turns, decidability, and closure propertiesTheoretical Computer Science, 2015
- Input-Driven Stack AutomataLecture Notes in Computer Science, 2012
- The tree width of auxiliary storageACM SIGPLAN Notices, 2011
- Adding nesting structure to wordsJournal of the ACM, 2009
- A Robust Class of Context-Sensitive Languages2007
- Visibly pushdown languages2004
- The Power of the QueueSIAM Journal on Computing, 1992
- QRT FIFO automata, breadth-first grammars and their relationsTheoretical Computer Science, 1991
- Multiple equality sets and post machinesJournal of Computer and System Sciences, 1980
- Reset machinesJournal of Computer and System Sciences, 1979