Alternation in two-way finite automata

Kapoutsis, C; Zakzok, M

Kapoutsis, C (corresponding author), Carnegie Mellon Univ Qatar, POB 24866, Doha, Qatar.

THEORETICAL COMPUTER SCIENCE, 2021; 870 (): 75

Abstract

The study of alternation in two-way finite automata(2FAs) has been quite non-systematic. Since the 1970's, various authors with a variety of motivatio......

Full Text Link