DERIVED TERMS WITHOUT DERIVATION A SHIFTED PERSPECTIVE ON THE DERIVED-TERM AUTOMATON
Sylvain Lombardy, Jacques Sakarovitch · Journal of Computer Science and Cybernetics · 2021
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 the depth of the expression and without making reference to an operation of derivation of the expression. It is particularly well-suited to the case of weighted rational expressions.