PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS

DOI10.1142/S0129054111007952MaRDI QIDQ3076613zbMATH OpenOpenAlexFDO

Authors Marion Oswald, Erzsébet Csuhaj-Varjú, György Vaszil

Publication date 23 February 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054111007952

zbMATH Keywords

clusters of agentsdescriptional complexitydistributed problem solvingparallel communicating grammar systems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• On centralized PC grammar systems with context-sensitive components
• scientific article; zbMATH DE number 878951
• Computer grammar of syntactic groups
• Some results about centralized PC grammar systems
• scientific article; zbMATH DE number 1406157
• scientific article; zbMATH DE number 1354837
• On the number of components and clusters of non-returning parallel communicating grammar systems
• On the number of components for some parallel communicating grammar systems
• On the computational power of context-free PC grammar systems
• Parallel communicating grammar systems as language analyzers

Cites work

• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• On the computational completeness of context-free parallel communicating grammar systems
• PC grammar systems with five context-free components generate all recursively enumerable languages.
• Turing machines with restricted memory access

Cited in

(3)

• scientific article; zbMATH DE number 1354837 (Why is no real title available?)
• scientific article; zbMATH DE number 1406157 (Why is no real title available?)
• On the number of components and clusters of non-returning parallel communicating grammar systems

This page was built for publication: PC GRAMMAR SYSTEMS WITH CLUSTERS OF COMPONENTS

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