Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call