On Synchronized Multitape and Multihead Automata
From MaRDI portal
Recommendations
- On synchronized multi-tape and multi-head automata
- How to synchronize the heads of a multitape automaton
- How to synchronize the heads of a multitape automaton
- scientific article; zbMATH DE number 3383997
- On multi-head automata with restricted nondeterminism
- scientific article; zbMATH DE number 6665216
- On multistochastic automata
- scientific article; zbMATH DE number 4143455
- Synchronizing Automata and the Černý Conjecture
- Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
Cites work
- A note on semilinear sets and bounded-reversal multihead pushdown automata
- New Decidability Results Concerning Two-Way Counter Machines
- Recursive unsolvability of Post's problem of Tag und other topics in theory of Turing machines
- Relational string verification using multi-track automata
- Reversal-Bounded Multicounter Machines and Their Decision Problems
- Symbolic String Verification: Combining String Analysis and Size Analysis
- The equivalence problem of multitape finite 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 the open problem of Ginsburg concerning semilinear sets and related problems
- On synchronized multi-tape and multi-head automata
- On the boundedness property of semilinear sets
- How to synchronize the heads of a multitape automaton
- scientific article; zbMATH DE number 6665216 (Why is no real title available?)
- Hypernode automata
This page was built for publication: On Synchronized Multitape and Multihead Automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5200091)
