Denseness, maximality, and decidability of grammatical families

DOI10.5186/AASFM.1986.1114zbMATH Open0621.68048OpenAlexW2333614459WikidataQ54310162 ScholiaQ54310162MaRDI QIDQ3758252FDOQ3758252

Hermann Maurer, Emo Welzl, D. Wood, Arto Salomaa

Publication date: 1986

Published in: Annales Academiae Scientiarum Fennicae Series A I Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5186/aasfm.1986.1114

Recommendations

• Density of grammar forms part II
• Density of grammar forms. part I
• scientific article
• Power languages and density
• Conditional densities of regular languages

zbMATH Keywords

grammatical familiesgrammatical similaritylanguage formslinguistical familiessub-regular dense intervals

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• Density of grammar forms. part I
• Density of grammar forms part II
• Power languages and density
• Title not available (Why is that?)
• Title not available (Why is that?)
• The undecidability of form equivalence for context-free and EOL forms

This page was built for publication: Denseness, maximality, and decidability of grammatical families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3758252)