13 citations · 28 across the 13 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.FL2017★ 2 cited
State complexity of catenation combined with boolean operations
Pascal Caron, Jean-Gabriel Luque, Bruno Patrou
We exhaustively investigate possible combinations of a boolean operation together with a catenation. In many cases we prove and improve some conjectures by Brzozowski. For each fam…
cs.FL2017
On the decidability of -Block determinism
Pascal Caron, Ludovic Mignot, Clément Miklarz
Brüggemann-Klein and Wood define a one-unambiguous regular language as a language that can be recognized by a deterministic Glushkov automaton. They give a procedure performed on t…