On strict interpretations of grammar forms

DOI10.1007/BF01776576zbMath0412.68071OpenAlexW4210495146MaRDI QIDQ4199558

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

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

decidabilityambiguityparsingstrict 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)

Related Items (9)

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 ⋮ Synchronized EOL forms ⋮ Context-free grammar forms with strict interpretations

Cites Work

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

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