2 citations · 2 across the 3 of their papers we have counts for
3 papers
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…
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…
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…