Sub-regular grammar forms

DOI10.1016/0020-0190(81)90097-1MaRDI QIDQ1160490zbMATH OpenOpenAlexFDO

Authors Thomas Ottmann, Arto Salomaa, D. Wood

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)

Cites work

• scientific article; zbMATH DE number 3660804 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 3639163 (Why is no real title available?)
• Context-free grammar forms
• Context-free grammar forms with strict interpretations
• EOL forms
• Grammar and L forms: an introduction
• Isomorphism, form equivalence and sequence equivalence of PDOL forms
• On strict interpretations of grammar forms
• On the form equivalence of L-forms
• Precedence relations in grammar forms
• Strict interpretations of deterministic pushdown acceptors

Cited in

(5)

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

This page was built for publication: Sub-regular grammar forms

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