The degree of parallelism

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

Authors Henning Fernau, Henning Bordihn

Publication date 12 August 2008

Full work available at URL https://doi.org/10.25596/JALC-2007-025

zbMATH Keywords

Bharat systemsdescriptional complexityLindenmayer systemsparallel grammarsundecidability

Mathematics Subject Classification ID

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

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

(5)

• Trading independent for synchronized parallelism in finite copying parallel rewriting systems
• Degrees of parallelism in the continuous type hierarchy
• Iterated sequential transducers as language generating devices
• On the degree of parallelism in membrane systems
• Comparison of some descriptional complexities of 0L systems obtained by a unifying approach

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)