On non context-free grammar forms

DOI10.1007/BF01776580zbMath0415.68036OpenAlexW2073336147MaRDI QIDQ3051397

Martti Penttonen, Hermann Maurer, Arto Salomaa, Derick Wood

Publication date: 1979

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01776580

zbMATH Keywords

normal formsdecision problemsinterpretationsclosure propertiescontext-free languagesrecursively enumerable languagesdevelopmental systemsscattered context languagesnon-context-free grammar forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item, An approach to a unified theory of grammar and L forms, Density of grammar forms. part I, Density of grammar forms part II, Context-free grammar forms with strict interpretations

Cites Work

• Unnamed Item
• Unnamed Item
• Context-free grammar forms
• Substitution of grammar forms
• On vector languages
• How to Make Arbitrary Grammars Look Like Context-Free Grammars
• Multi-dimensional non-linear acoustic wave propagation, part II: The non-linear interaction of an acoustic fluid and plate under harmonic excitation
• Uniform interpretations of L forms