How to Synchronize the Heads of a Multitape Automaton

DOI10.1007/978-3-642-31606-7_17zbMath1297.68140OpenAlexW1882816263MaRDI QIDQ2914708

Nicholas Q. Tran, Oscar H. Ibarra

Publication date: 20 September 2012

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-31606-7_17

zbMATH Keywords

synchronizedsemilinear1-reversal countersmultitape automatareversal-bounded countersdecidableundecidablealigned

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

On the open problem of Ginsburg concerning semilinear sets and related problems ⋮ On the Boundedness Property of Semilinear Sets

This page was built for publication: How to Synchronize the Heads of a Multitape Automaton