Asynchronous PC systems of pushdown automata

DOI10.1007/978-3-642-37064-9_40MaRDI QIDQ4910484zbMATH OpenOpenAlexFDO

Authors Friedrich Otto

Publication date 18 March 2013

Published in Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-37064-9_40

zbMATH Keywords

asynchronous PC systemmulti-head pushdown automatoncentralized PC systemPC system of pushdown automata

Mathematics Subject Classification ID

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

Recommendations

• Asynchronous parallel communicating systems of pushdown automata
• A Note on Pushdown Automata Systems
• The power of centralized PC systems of pushdown automata
• Centralized PC systems of pushdown automata versus multi-head pushdown automata
• PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS

Cited in

(2)

• Asynchronous parallel communicating systems of pushdown automata
• Centralized PC systems of pushdown automata versus multi-head pushdown automata

This page was built for publication: Asynchronous PC systems of pushdown automata

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