ALTERNATING, PRIVATE ALTERNATING, AND QUANTUM ALTERNATING REALTIME AUTOMATA

Demirci, G; Hirvensalo, M; Reinhardt, K; Say, ACC; Yakaryilmaz, A

Demirci, G (reprint author), Univ Chicago, Dept Comp Sci, Chicago, IL 60637 USA.

LOGICAL METHODS IN COMPUTER SCIENCE, 2019; 15 (3):

Abstract

We present new results on realtime alternating, private alternating, and quantum alternating automaton models. Firstly, we show that the emptiness pro......

Full Text Link