6 citations · 20 across the 10 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021★ 4 cited
Morphisms and minimisation of weighted automata
Sylvain Lombardy, Jacques Sakarovitch
This paper studies the algorithms for the minimisation of weighted automata. It starts with the definition of morphisms-which generalises and unifies the notion of bisimulation to…
cs.FL2021★ 3 cited
Derived terms without derivation a shifted perspective on the derived-term automaton
Sylvain Lombardy, Jacques Sakarovitch
We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of a rational (or regular) expression based on a sole induction on t…