Restricted Turing Machines and Language Recognition

DOI10.1007/978-3-319-30000-9_3zbMath1435.68182OpenAlexW2292974326MaRDI QIDQ2798708

Giovanni Pighizzini

Publication date: 13 April 2016

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-30000-9_3

zbMATH Keywords

Turing machinescontext-free languagesChomsky hierarchydescriptional complexitymodels of computation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Classical models of computation (Turing machines, etc.) (68Q04)

This page was built for publication: Restricted Turing Machines and Language Recognition