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

programmed grammarsenumerable languagesparallel rewriting mechanisms

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 992015
• scientific article; zbMATH DE number 2060757
• Publication:4939191
• Communication in parallel communicating Lindenmayer systems
• Publication:3210189

Cites work

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

Cited in

(7)

• 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
• Remarks on regulated limited ET0L systems and regulated context-free grammars
• 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)