VOLUME 19 2014 NUMBERS 1–4
Weak Synchronization and Synchronizability of Multi-Tape Pushdown Automata and Turing Machines
Oscar H. Ibarra, Nicholas Q. Tran
Pages 119–132



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2014-119,
  author  = {Oscar H. Ibarra and Nicholas Q. Tran},
  title   = {Weak Synchronization and Synchronizability of Multi-Tape Pushdown Automata and Turing Machines},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {19},
  number  = {1--4},
  pages   = {119--132},
  year    = {2014},
  url     = {https://doi.org/10.25596/jalc-2014-119},
  doi     = {10.25596/jalc-2014-119}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: multi-tape NPDAs, weakly synchronized, reversal-bounded counters, multi-tape Turing machines, (un)decidability, Post Correspondence problem, halting problem
DOI: 10.25596/jalc-2014-119