Algebraic Elimination of epsilon-transitions

Gerard Duchamp, Hatem Hadj Kacem, Eric Laugerotte

We present here algebraic formulas associating a k-automaton to a k-epsilon-automaton. The existence depends on the definition of the star of matrices and of elements in the semiri…