Sub-regular grammar forms

DOI10.1016/0020-0190(81)90097-1zbMath0477.68084OpenAlexW1978532415MaRDI QIDQ1160490

Derick Wood, Thomas Ottmann, Arto Salomaa

Publication date: 1981

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(81)90097-1

zbMATH Keywords

normal formsdecidabilityform equivalencesubregular grammar form

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Decidability and density in two-symbol grammar forms ⋮ Density of grammar forms. part I ⋮ Density of grammar forms part II ⋮ Finitary and infinitary interpretations of languages ⋮ The undecidability of form equivalence for context-free and EOL forms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Grammar and L forms: an introduction
• Context-free grammar forms with strict interpretations
• Context-free grammar forms
• EOL forms
• On the form equivalence of L-forms
• Isomorphism, form equivalence and sequence equivalence of PDOL forms
• Precedence relations in grammar forms
• Strict interpretations of deterministic pushdown acceptors
• On strict interpretations of grammar forms