Derived terms without derivation a shifted perspective on the derived-term automaton
Formal Languages and Automata Theory
2021-10-19 v1
Abstract
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.
Cite
@article{arxiv.2110.09181,
title = {Derived terms without derivation a shifted perspective on the derived-term automaton},
author = {Sylvain Lombardy and Jacques Sakarovitch},
journal= {arXiv preprint arXiv:2110.09181},
year = {2021}
}