Dense Hierarchies of Grammatical Families

DOI10.1145/322290.322298zbMath0491.68077OpenAlexW1968788144MaRDI QIDQ3953200

Hermann Maurer, Derick Wood, Arto Salomaa

Publication date: 1982

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/322290.322298

zbMATH Keywords

context-free grammarformal languagegrammar formgrammatical similaritylanguage family

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Cut point languages of markov DTOL systems, A Fortran subroutine for computing normal orthant probabilities of dimensions up to nine, Colorings and interpretations: a connection between graphs and grammar forms, Completeness of context-free grammar forms, Decidability and density in two-symbol grammar forms, Density of grammar forms. part I, Density of grammar forms part II, Power languages and density, On the General Coloring Problem, On finite grammar forms, Finitary and infinitary interpretations of languages