On strict interpretations of grammar forms

DOI10.1007/BF01776576MaRDI QIDQ4199558zbMATH OpenOpenAlexFDO

Authors Seymour Ginsburg, Benton L. Leong, O. Mayer, Detlef Wotschke

Publication date 1979

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

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

zbMATH Keywords

ambiguitydecidabilityparsingstrict interpretations of grammar forms

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Theory of compilers and interpreters (68N20) Formal languages and automata (68Q45)

Cites work

• An Observation on Relative Parsing Time
• Context-free grammar forms
• Log Space Recognition and Translation of Parenthesis Languages
• Parenthesis Grammars
• The structure of context-free grammatical families

Cited in

(9)

• Synchronized EOL forms
• Context-free grammar forms with strict interpretations
• Testing for grammatical coverings
• An approach to a unified theory of grammar and L forms
• Sub-regular grammar forms
• Completeness of context-free grammar forms
• Tree acceptors and grammar forms
• On the generative capacity of context-free matrix forms
• Strict interpretations of deterministic pushdown acceptors

This page was built for publication: On strict interpretations of grammar forms

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