(k,l)-Unambiguity and Quasi-Deterministic Structures

Pascal Caron, Marianne Flouret, Ludovic Mignot

We focus on the family of $(k,l)$-unambiguous automata that encompasses the one of deterministic $k$-lookahead automata introduced by Han and Wood. We show that this family present…