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

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

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)

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

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)