Multitape NFA: Weak Synchronization of the Input Heads
From MaRDI portal
Publication:2891372
Recommendations
- On synchronized multi-tape and multi-head automata
- On Synchronized Multitape and Multihead Automata
- scientific article; zbMATH DE number 6665216
- How to synchronize the heads of a multitape automaton
- How to synchronize the heads of a multitape automaton
- Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
- scientific article; zbMATH DE number 4143455
- Synchronizing non-deterministic finite automata
- Synchronization of Some DFA
- On multi-head automata with restricted nondeterminism
Cites work
Cited in
(5)- On the open problem of Ginsburg concerning semilinear sets and related problems
- On the boundedness property of semilinear sets
- Weak synchronization and synchronizability of multitape pushdown automata and Turing machines
- scientific article; zbMATH DE number 6665216 (Why is no real title available?)
- On deciding synchronizability for asynchronously communicating systems
This page was built for publication: Multitape NFA: Weak Synchronization of the Input Heads
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2891372)