On the Hierarchy of Block Deterministic Languages

Pascal Caron, Ludovic Mignot, Clément Miklarz

A regular language is $k$-lookahead deterministic (resp. $k$-block deterministic) if it is specified by a $k$-lookahead deterministic (resp. $k$-block deterministic) regular expres…