A Characterization of Two-Way Deterministic Classes of Languages

Alfred V. Aho, Jeffrey D. Ullman

Browse the full FOCS paper archive.