On bounded interpretations of grammar forms

DOI10.1016/0304-3975(91)90328-YMaRDI QIDQ808719zbMATH OpenOpenAlexFDO

Authors Erzsébet Csuhaj-Varjú, Jürgen Dassow

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(91)90328-y

zbMATH Keywords

bounded interpretationsgrammar form

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Dynamic interpretations of constraint-based grammar formalisms
• On contextual grammar forms
• scientific article; zbMATH DE number 4080943
• On restricted context-free grammars
• On Restricted Context-Free Grammars
• A formalized general theory of syntax with bindings
• Formal grammars for turn-bounded deterministic context-free languages
• On the semantic equivalence of language syntax formalisms
• scientific article; zbMATH DE number 3872708
• A formalized general theory of syntax with bindings: extended version

Cites work

• scientific article; zbMATH DE number 4039331 (Why is no real title available?)
• scientific article; zbMATH DE number 3776898 (Why is no real title available?)
• scientific article; zbMATH DE number 3534090 (Why is no real title available?)
• scientific article; zbMATH DE number 3254902 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Complexity and unambiguity of context-free grammars and languages
• Context-free grammar forms

Cited in

(5)

• Dynamic interpretations of constraint-based grammar formalisms
• scientific article; zbMATH DE number 2068879 (Why is no real title available?)
• On contextual grammar forms
• scientific article; zbMATH DE number 4009837 (Why is no real title available?)
• Descriptional complexity of context-free grammar forms

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

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