Generalizing Parikh’s Theorem

DOI10.1007/978-94-007-0714-6_10zbMath1317.03031OpenAlexW132971155MaRDI QIDQ5261299

Johann A. Makowsky

Publication date: 3 July 2015

Published in: Games, Norms and Reasons (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-94-007-0714-6_10

zbMATH Keywords

context-free languagesbounded widthParikh's theorem

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Model theory of finite structures (03C13)

This page was built for publication: Generalizing Parikh’s Theorem