Remarks on accepting parallel systems

DOI10.1080/00207169508804387MaRDI QIDQ4876340zbMATH OpenOpenAlexFDO

Authors Henning Fernau, Henning Bordihn

Publication date 23 June 1996

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169508804387

zbMATH Keywords

enumerable languagesparallel rewriting mechanismsprogrammed grammars

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 992015
• scientific article; zbMATH DE number 2060757
• scientific article; zbMATH DE number 1406159
• Communication in parallel communicating Lindenmayer systems
• scientific article; zbMATH DE number 4191133

Cites work

• Accepting grammars with regulation
• EOL systems with control devices
• Extension of tabled 0L-systems and languages
• scientific article; zbMATH DE number 5051563 (Why is no real title available?)
• On the degree of synchronization of k1TOL and k1ETOL systems
• Regulation ofK-limited etol systems

Cited in

(8)

• Remarks on regulated limited ET0L systems and regulated context-free grammars
• scientific article; zbMATH DE number 992015 (Why is no real title available?)
• scientific article; zbMATH DE number 4191133 (Why is no real title available?)
• Comparison of basic language generating devices (non-deterministic systems)
• A formalization of sequential, parallel, and continuous rewriting
• scientific article; zbMATH DE number 2060757 (Why is no real title available?)
• scientific article; zbMATH DE number 777286 (Why is no real title available?)
• A note on uniformly limited ET0L systems with unique interpretation

This page was built for publication: Remarks on accepting parallel systems

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