Descriptional complexity of restricted CD grammar systems

DOI10.25596/JALC-2009-007MaRDI QIDQ5192987zbMATH OpenFDO

Authors Bettina Sunckel, Henning Bordihn

Publication date 10 August 2009

Full work available at URL https://doi.org/10.25596/JALC-2009-007

zbMATH Keywords

cooperating distributed grammar systemsmeta-linear productions

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2068871
• scientific article; zbMATH DE number 33424
• ON THE DESCRIPTIONAL COMPLEXITY OF METALINEAR CD GRAMMAR SYSTEMS
• Variants of competence-based derivations in CD grammar systems
• On metalinear CD grammar systems

Cited in

(7)

• On metalinear CD grammar systems
• On the descriptional complexity of CD grammar systems of finite index
• scientific article; zbMATH DE number 5722791 (Why is no real title available?)
• scientific article; zbMATH DE number 33424 (Why is no real title available?)
• scientific article; zbMATH DE number 2068871 (Why is no real title available?)
• ON THE DESCRIPTIONAL COMPLEXITY OF METALINEAR CD GRAMMAR SYSTEMS
• Improved descriptional complexity results on generalized forbidding grammars

This page was built for publication: Descriptional complexity of restricted CD grammar systems

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