Density of grammar forms part II

DOI10.1080/00207168608803535zbMath0655.68099OpenAlexW4245237268MaRDI QIDQ3802657

Valtteri Niemi

Publication date: 1986

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207168608803535

zbMATH Keywords

densitygrammar formsL forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

Power languages and density

Cites Work

• Unnamed Item
• Unnamed Item
• The undecidability of form equivalence for context-free and EOL forms
• Sub-regular grammar forms
• On non context-free grammar forms
• On predecessors of finite languages
• Dense Hierarchies of Grammatical Families
• On finite grammar forms
• Finitary and infinitary interpretations of languages

This page was built for publication: Density of grammar forms part II