On communication-bounded synchronized alternating finite automata

DOI10.1007/BF01178509zbMath0818.68071MaRDI QIDQ1338889

Oscar H. Ibarra, Nicholas Q. Tran

Publication date: 17 August 1995

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

synchronized alternating finite automata

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (1)

Alternating finite automata and star-free languages

Cites Work

• Unnamed Item
• On the power of synchronization in parallel computations
• Alternating multihead finite automata
• On space-bounded synchronized alternating Turing machines
• Synchronized finite automata and 2DFA reductions
• ON THE POWER OF ONE-WAY SYNCHRONIZED ALTERNATING MACHINES WITH SMALL SPACE

This page was built for publication: On communication-bounded synchronized alternating finite automata