Multitape NFA: Weak Synchronization of the Input Heads

DOI10.1007/978-3-642-27660-6_20zbMATH Open1298.68131OpenAlexW125054192MaRDI QIDQ2891372FDOQ2891372

Authors: Ömer Eğecioğlu, Oscar H. Ibarra, Nicholas Q. Tran 

Publication date: 15 June 2012

Published in: SOFSEM 2012: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27660-6_20

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

zbMATH Keywords

(un)decidabilitymultitape NFAweakly synchronized

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Reversal-Bounded Multicounter Machines and Their Decision Problems
• Bounded Algol-Like Languages
• On Context-Free Languages
• Relational string verification using multi-track automata
• Symbolic String Verification: Combining String Analysis and Size Analysis
• On Synchronized Multitape and Multihead Automata

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
• Title not available (Why is that?)
• On deciding synchronizability for asynchronously communicating systems

Uses Software

• ALGOL 60

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)