On finite grammar forms

DOI10.1080/00207168208803340zbMath0506.68058OpenAlexW2055858271MaRDI QIDQ4743747

Hermann Maurer, Arto Salomaa, Derick Wood

Publication date: 1983

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

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

zbMATH Keywords

grammar formgrammatical family

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

A Fortran subroutine for computing normal orthant probabilities of dimensions up to nine, Colorings and interpretations: a connection between graphs and grammar forms, Density of grammar forms. part I, Density of grammar forms part II

Cites Work

• Unnamed Item
• Context-free grammar forms with strict interpretations
• On generators and generative capacity of EOL forms
• Colorings and interpretations: a connection between graphs and grammar forms
• On strongly equivalent context-free grammar forms
• Dense Hierarchies of Grammatical Families
• MSW spaces