The degree of parallelism

DOI10.25596/JALC-2007-025MaRDI QIDQ3517093zbMATH OpenFDO

Authors Henning Fernau, Henning Bordihn

Publication date 12 August 2008

zbMATH Keywords

Lindenmayer systemsdescriptional complexityundecidabilityparallel grammarsBharat systems

Mathematics Subject Classification ID

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

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

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)