On strict interpretations of grammar forms

DOI10.1007/BF01776576zbMATH Open0412.68071OpenAlexW4210495146MaRDI QIDQ4199558FDOQ4199558

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

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

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)