Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines (Q2890204)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines |
scientific article |
Statements
Weak Synchronization and Synchronizability of Multitape Pushdown Automata and Turing Machines (English)
0 references
8 June 2012
0 references
multitape NPDAs
0 references
weakly synchronized
0 references
reversal-bounded counters
0 references
multitape Turing machines
0 references
(un)decidability
0 references
halting problem
0 references
Post correspondence problem
0 references
