Two-Way Automata Making Choices Only at the Endmarkers.

Viliam Geffert, Bruno Guillon, Giovanni Pighizzini

Browse the full LATA paper archive.