FROM THE $\mathcal{ZPC}$ STRUCTURE OF A REGULAR EXPRESSION TO ITS FOLLOW AUTOMATON
Jean-Marc Champarnaud, Florent Nicart, Djelloul Ziadi · International Journal of Algebra and Computation · 2006
The follow automaton of a regular expression, recently introduced by Ilie and Yu, is a quotient of the position automaton. The aim of this paper is to present an efficient computation of this quotient, based on specific properties of the [Formula: see text] structure of the expression.