Media type: E-Article Title: Language and Automata Theory and Applications: Restricted Turing Machines and Language Recognition Contributor: Pighizzini, Giovanni imprint: Springer International Publishing, 2016 Published in: Language and Automata Theory and Applications Language: Not determined DOI: 10.1007/978-3-319-30000-9_3 ISSN: 0302-9743; 1611-3349 Origination: Footnote: