Linear-time limited automata

Guillon, B; Prigioniero, L

Prigioniero, L (reprint author), Univ Milan, Dipartimento Informat, Milan, Italy.; Guillon, B (reprint author), Inria Lille, Lille, France.

THEORETICAL COMPUTER SCIENCE, 2019; 798 (): 95

Abstract

The time complexity of 1-limited automata is investigated from a descriptional complexity view point. Though the model recognizes regular languages on......

Full Text Link