Mikolaj Bojanczyk The Finite Graph Problem for Two-Way Alternating Automata. 88-103 2001 conf/fossacs/2001 FoSSaCS http://dx.doi.org/10.1007/3-540-45315-6_6 db/conf/fossacs/fossacs2001.html#Bojanczyk01