Limited Automata and Regular Languages

DOI10.1007/978-3-642-39310-5_24zbMath1304.68120OpenAlexW2173305072WikidataQ61677499 ScholiaQ61677499MaRDI QIDQ2843101

Andrea Pisoni, Giovanni Pighizzini

Publication date: 9 August 2013

Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-39310-5_24

zbMATH Keywords

Turing machinesfinite automataformal languagescontext-free languagesregular languagesdescriptional complexity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Limited Automata and Regular Languages