On communication-bounded synchronized alternating finite automata
From MaRDI portal
Publication:1338889
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)
68Q25: Analysis of algorithms and problem complexity
68Q45: Formal languages and automata
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Cites Work