Conjunctive Grammars with Restricted Disjunction

DOI10.1007/978-3-540-95891-8_39MaRDI QIDQ3599090zbMATH OpenOpenAlexFDO

Authors Alexander Okhotin, Christian Reitwießner

Publication date 3 February 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-95891-8_39

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Conjunctive grammars with restricted disjunction
• scientific article; zbMATH DE number 1747449
• Conjunctive categorial grammars
• CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS
• Conjunction in meta-restriction grammar
• Conjunctive grammars and systems of language equations
• scientific article; zbMATH DE number 2090557
• scientific article; zbMATH DE number 4215377
• scientific article; zbMATH DE number 569755
• scientific article; zbMATH DE number 2155200

Cites work

• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• CONJUNCTIVE GRAMMARS GENERATE NON-REGULAR UNARY LANGUAGES
• Conjunctive Grammars over a Unary Alphabet: Undecidability and Unbounded Growth
• scientific article; zbMATH DE number 176239 (Why is no real title available?)
• scientific article; zbMATH DE number 1747449 (Why is no real title available?)
• scientific article; zbMATH DE number 6146470 (Why is no real title available?)
• On the Computational Completeness of Equations over Sets of Natural Numbers
• Two Families of Languages Related to ALGOL
• Unambiguous Boolean grammars

Cited in

(4)

• scientific article; zbMATH DE number 1755608 (Why is no real title available?)
• On the number of nonterminal symbols in unambiguous conjunctive grammars
• Conjunctive grammars in Greibach normal form and the Lambek calculus with additive connectives
• Conjunctive grammars with restricted disjunction

Describes a project that uses

Uses Software

• ALGOL 60

This page was built for publication: Conjunctive Grammars with Restricted Disjunction

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