Polynomial Complementation of Nondeterministic Two-Way Finite Automata by 1-Limited Automata.

Bruno Guillon, Luca Prigioniero, Javad Taheri

Browse the full STACS paper archive.