On the effect of the IO-substitution on the Parikh image of semilinear full AFLs

DOI10.1007/S10849-014-9211-2zbMath1362.68129arXiv1311.0632OpenAlexW2047752295MaRDI QIDQ302175

Pierre Bourreau

Publication date: 4 July 2016

Published in: Journal of Logic, Language and Information (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.0632

zbMATH Keywords

formal languagesmultiple context-free grammarsabstract family of languagesconstant-growthIO macro-grammarsmildly context-sensitive formalismssemilinearity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• The IO- and OI-hierarchies
• On multiple context-free grammars
• On IO-Copying and Mildly-Context Sensitive Formalisms
• The IO and OI Hierarchies Revisited
• Three models for the description of language
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the effect of the IO-substitution on the Parikh image of semilinear full AFLs