On non context-free grammar forms

DOI10.1007/BF01776580MaRDI QIDQ3051397zbMATH OpenOpenAlexFDO

Authors Hermann Maurer, Martti Penttonen, Arto Salomaa, D. 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

closure propertiescontext-free languagesdecision problemsdevelopmental systemsinterpretationsnon-context-free grammar formsnormal formsrecursively enumerable languagesscattered context languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Context-free grammar forms
• How to Make Arbitrary Grammars Look Like Context-Free Grammars
• scientific article; zbMATH DE number 3324737 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Multi-dimensional non-linear acoustic wave propagation, part II: The non-linear interaction of an acoustic fluid and plate under harmonic excitation
• On vector languages
• Substitution of grammar forms
• Uniform interpretations of L forms

Cited in

(6)

• Context-free grammar forms with strict interpretations
• An approach to a unified theory of grammar and L forms
• Density of grammar forms. part I
• Density of grammar forms part II
• scientific article; zbMATH DE number 3677226 (Why is no real title available?)
• Scattered context grammars with one non-context-free production and six nonterminals are computationally complete

This page was built for publication: On non context-free grammar forms

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