New results concerning synchronized finite automata

DOI10.1007/3-540-55719-9_69MaRDI QIDQ5204312zbMATH OpenOpenAlexFDO

Authors Oscar H. Ibarra, Nicholas Q. Tran

Publication date 4 December 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-55719-9_69

zbMATH Keywords

counter machinefinite automatonpushdown automatonsynchronized finite automatatwo-way machinesuniversal state

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Synchronized finite automata and 2DFA reductions
• On the power of synchronization in parallel computations
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE
• On space-bounded synchronized alternating Turing machines
• Head and state hierarchies for unary multi-head finite automata

Cites work

• Alternation
• Deterministic versus nondeterministic space in terms of synchronized alternating machines
• scientific article; zbMATH DE number 3980491 (Why is no real title available?)
• scientific article; zbMATH DE number 4060723 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3690693 (Why is no real title available?)
• scientific article; zbMATH DE number 17800 (Why is no real title available?)
• Multi-tape and multi-head pushdown automata
• On two-way multihead automata

Cited in

(3)

• Synchronized finite automata and 2DFA reductions
• Deterministic versus nondeterministic space in terms of synchronized alternating machines
• Synchronizing series-parallel deterministic finite automata with loops and related problems

This page was built for publication: New results concerning synchronized finite automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5204312)