Stack cooperation in multistack pushdown automata

DOI10.1006/jcss.1998.1610zbMath0939.68070OpenAlexW1980831096MaRDI QIDQ1307700

Victor Mitrana, Juergen Dassow

Publication date: 9 November 1999

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1998.1610

zbMATH Keywords

multistack pushdown automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS, Cooperating Distributed Tree Automata, Distributed ω-Automata, PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES, Storage products and linear control of derivations, Returning and non-returning parallel communicating finite automata are equivalent, Teams of pushdown automata, Fuzzy \(\omega\)-automata, Some undecidable problems for parallel communicating finite automata systems

Cites Work

• A hierarchy of uniquely parsable grammar classes and deterministic acceptors
• Teams in cooperating grammar systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item