Regular expression simplification

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.

Saved in:
Bibliographic Details
Published inMathematics and computers in simulation Vol. 45; no. 1; pp. 59 - 71
Main Authors Trejo Ortiz, Alejandro A.R., Fernández Anaya, Guillermo
Format Journal Article
LanguageEnglish
Published Elsevier B.V 31.01.1998
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0378-4754
1872-7166
DOI:10.1016/S0378-4754(97)00086-4