Alternation in two-way finite automata

Konstantinidis, S; Moreira, N; Reis, R

Konstantinidis, S (corresponding author), St Marys Univ, 923 Robie Str, Halifax, NS, Canada.

THEORETICAL COMPUTER SCIENCE, 2021; 870 (): 103

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 motivati......

Full Text Link