13 citations · 28 across the 13 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.FL2015
On the Hierarchy of Block Deterministic Languages
Pascal Caron, Ludovic Mignot, Clément Miklarz
A regular language is -lookahead deterministic (resp. -block deterministic) if it is specified by a -lookahead deterministic (resp. -block deterministic) regular expres…
cs.FL2015
State complexity of catenation combined with a boolean operation: a unified approach
Pascal Caron, Jean-Gabriel Luque, Ludovic Mignot +1
In this paper we study the state complexity of catenation combined with symmetric difference. First, an upper bound is computed using some combinatoric tools. Then, this bound is s…