The degree of parallelism

DOI10.25596/JALC-2007-025zbMATH Open1149.68387MaRDI QIDQ3517093FDOQ3517093

Authors: Henning Fernau, Henning Bordihn 

Publication date: 12 August 2008

Recommendations

• scientific article; zbMATH DE number 1406005
• On the degree of parallelism in membrane systems
• Independent parallelism in finite copying parallel rewriting systems
• scientific article; zbMATH DE number 1948492
• Degrees of parallelism in the continuous type hierarchy

zbMATH Keywords

Lindenmayer systemsdescriptional complexityundecidabilityparallel grammarsBharat systems

Mathematics Subject Classification ID

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

Cited In (3)

• Iterated sequential transducers as language generating devices
• Comparison of some descriptional complexities of 0L systems obtained by a unifying approach
• On the degree of parallelism in membrane systems

This page was built for publication: The degree of parallelism

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