scientific article; zbMATH DE number 6665216
From MaRDI portal
Publication:5507064
(un)decidabilityhalting problemmulti-tape NPDAsmultitape Turing machinesPost correspondence problemreversal-bounded countersweakly synchronized
Recommendations
- Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
- On Synchronized Multitape and Multihead Automata
- On synchronized multi-tape and multi-head automata
- Synchronization of Pushdown Automata
- The Synchronization Problem for Strongly Transitive Automata
- Constrained synchronization and subset synchronization problems for weakly acyclic automata
- Multitape NFA: Weak Synchronization of the Input Heads
- Careful synchronization of partial deterministic finite automata
- Synchronizable deterministic pushdown automata and the decidability of their equivalence
- Minimality and deadlockness of multitape automata
Cited in
(9)- Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
- Multitape NFA: Weak Synchronization of the Input Heads
- How to synchronize the heads of a multitape automaton
- On deciding synchronizability for asynchronously communicating systems
- On the open problem of Ginsburg concerning semilinear sets and related problems
- On synchronized multi-tape and multi-head automata
- scientific article; zbMATH DE number 1390078 (Why is no real title available?)
- On Synchronized Multitape and Multihead Automata
- How to synchronize the heads of a multitape automaton
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5507064)
