Sub-regular grammar forms
From MaRDI portal
Publication:1160490
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
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