ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE

DOI10.1142/S0129054191000194zbMath0792.68038OpenAlexW2036883763MaRDI QIDQ4016734

Itsuo Takanami, Katsushi Inoue, Akira Ito

Publication date: 16 January 1993

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0129054191000194

zbMATH Keywords

complexityhierarchyalternating Turing machine

Mathematics Subject Classification ID

Related Items (1)

On space-bounded synchronized alternating Turing machines

This page was built for publication: ALTERNATING TURING MACHINES WITH MODIFIED ACCEPTING STRUCTURE