Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems

DOI10.1007/978-3-540-88282-4_13MaRDI QIDQ3540103zbMATH OpenOpenAlexFDO

Authors Markus Holzer, Henning Bordihn

Publication date 20 November 2008

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-88282-4_13

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4151840
• scientific article; zbMATH DE number 1337731
• Cooperating distributed grammar systems: components with nonincreasing competence
• Developments in Language Theory
• Some New Modes of Competence-Based Derivations in CD Grammar Systems

Cites work

• Developments in Language Theory
• ETOL-grammars and N-grammars
• Grammar systems with negated conditions in their cooperation protocols
• scientific article; zbMATH DE number 4135414 (Why is no real title available?)
• scientific article; zbMATH DE number 3602699 (Why is no real title available?)
• scientific article; zbMATH DE number 1102594 (Why is no real title available?)
• scientific article; zbMATH DE number 2013187 (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?)
• scientific article; zbMATH DE number 827969 (Why is no real title available?)
• scientific article; zbMATH DE number 1406154 (Why is no real title available?)
• Hybrid modes in cooperating distributed grammar systems: Internal versus external hybridization
• On the number of components in cooperating distributed grammar systems
• On TOL languages over terminals
• Remarks on regulated limited ET0L systems and regulated context-free grammars
• Some notes on ETOL-languages

Cited in

(5)

• Stochastic cooperative distributed grammar systems and random graphs
• Size of context in regenerative IL systems
• On the power of permitting features in cooperating context-free array grammar systems
• One-sided random context grammars
• Multiset random context grammars, checkers, and transducers

This page was built for publication: Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems

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