Automaticity. III: Polynomial automaticity and context-free languages

DOI10.1007/S000370050016zbMath0973.11031OpenAlexW2005214236MaRDI QIDQ1293361

Ian Glaister, Jeffrey O. Shallit

Publication date: 12 February 2000

Published in: Computational Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s000370050016

zbMATH Keywords

finite automataformal languageautomaticity

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata sequences (11B85)

Related Items (2)

Automaticity. IV: Sequences, sets, and diversity ⋮ Language classes associated with automata over matrix groups

This page was built for publication: Automaticity. III: Polynomial automaticity and context-free languages