On Grammars Controlled by Parikh Vectors

DOI10.1007/978-3-642-31644-9_17zbMath1367.68153OpenAlexW92546190MaRDI QIDQ3166956

Ralf Stiebe

Publication date: 1 November 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31644-9_17

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Derivation-bounded languages
• A generalization of Parikh's semilinear theorem
• An analog of a theorem about context-free languages
• Full AFLs and nested iterated substitution

This page was built for publication: On Grammars Controlled by Parikh Vectors