Parallel communicating grammar systems with regular control and skeleton preserving FRR automata

DOI10.1016/J.TCS.2010.10.017MaRDI QIDQ620962zbMATH OpenOpenAlexFDO

Authors Dana Pardubská, Martin Plátek, Friedrich Otto

Publication date 2 February 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.10.017

zbMATH Keywords

restarting automatonparallel communicating grammar systemanalysis by reductionfinite communication complexityregular control

Mathematics Subject Classification ID

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

Recommendations

• Parallel Communicating Grammar Systems with Regular Control
• scientific article; zbMATH DE number 23841
• scientific article; zbMATH DE number 992011
• On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata
• scientific article; zbMATH DE number 878943

Cites work

• scientific article; zbMATH DE number 8777 (Why is no real title available?)
• scientific article; zbMATH DE number 23841 (Why is no real title available?)
• scientific article; zbMATH DE number 3612465 (Why is no real title available?)
• scientific article; zbMATH DE number 745858 (Why is no real title available?)
• A Two-Dimensional Taxonomy of Proper Languages of Lexicalized FRR-Automata
• On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata
• On the synchronization in parallel communicating grammar systems
• Parallel Communicating Grammar Systems with Regular Control
• Recent advances in formal languages and applications.
• Regular canonical systems
• Two lower bounds on distributive generation of languages

Cited in

(2)

• On Parallel Communicating Grammar Systems and Correctness Preserving Restarting Automata
• Parallel Communicating Grammar Systems with Regular Control

This page was built for publication: Parallel communicating grammar systems with regular control and skeleton preserving FRR automata

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