General CD grammar systems and their simplification

MaRDI QIDQ4988157zbMATH OpenFDO

Authors Radim Kocman, Zbyněk Křivka, Alexander Meduna

Publication date 12 May 2021

Full work available at URL http://www.jalc.de/issues/2020/issue_25_1/jalc-2020-037-054.php

zbMATH Keywords

CD grammar systemsevenly homogeneous rulesgeneral grammarshomogeneous rulessimulated non-context-free rules

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2068871
• Cooperating distributed grammar systems: components with nonincreasing competence
• scientific article; zbMATH DE number 1406154
• On the number of components in cooperating distributed grammar systems
• Developments in Language Theory

Cites work

• Cooperating distributed grammar systems with random context grammars as components
• Equivalent language models that closely simulate one another and their illustration in terms ofLsystems
• Grammars with Context Conditions and Their Applications
• Homogeneous grammars with a reduced number of non-context-free products
• How to Make Arbitrary Grammars Look Like Context-Free Grammars
• scientific article; zbMATH DE number 3988738 (Why is no real title available?)
• scientific article; zbMATH DE number 4064526 (Why is no real title available?)
• scientific article; zbMATH DE number 1330031 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• Left-forbidding cooperating distributed grammar systems
• Normal forms for phrase-structure grammars

Cited in

(4)

• scientific article; zbMATH DE number 3868643 (Why is no real title available?)
• scientific article; zbMATH DE number 827971 (Why is no real title available?)
• scientific article; zbMATH DE number 1406154 (Why is no real title available?)
• CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages

This page was built for publication: General CD grammar systems and their simplification

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