13 citations · 28 across the 13 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.FL2019★ 3 cited
Algebraic and Combinatorial Tools for State Complexity : Application to the Star-Xor Problem
Pascal Caron, Edwin Hamel-de le Court, Jean-Gabriel Luque
We investigate the state complexity of the star of symmetrical differences using modifiers and monsters. A monster is an automaton in which every function from states to states is…
cs.FL2019★ 2 cited
A combinatorial approach for the state complexity of the Shuffle product
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
We investigate the state complexity of the shuffle operation on regular languages initiated by Campeanu et al. and studied subsequently by Brzozowski et al. We shift the problem in…