On synchronized multi-tape and multi-head automata

DOI10.1016/j.tcs.2012.04.006zbMath1253.68204OpenAlexW2021721427MaRDI QIDQ443740

Oscar H. Ibarra, Nicholas Q. Tran

Publication date: 13 August 2012

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

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

zbMATH Keywords

multi-tape automatasynchronizedreversal-bounded countersmulti-head automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

On deciding synchronizability for asynchronously communicating systems

Cites Work

• Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
• The equivalence problem of multitape finite automata
• A note on semilinear sets and bounded-reversal multihead pushdown automata
• Relational String Verification Using Multi-track Automata
• Symbolic String Verification: Combining String Analysis and Size Analysis
• Reversal-Bounded Multicounter Machines and Their Decision Problems
• New Decidability Results Concerning Two-Way Counter Machines

This page was built for publication: On synchronized multi-tape and multi-head automata