Regular expression simplification Original Research Article

This paper presents a technique to simplify regular expressions. Several ideas from Computer Algebra and symbolic computing are applied to the regular expression symbolic domain. An implementation of the described technique has been developed.