Expression Régulière

Une notation algébrique pour décrire les langages réguliers à l'aide d'opérateurs tels que la concaténation, l'alternation (union) et l'étoile de Kleene qui exprime la répétition ; en théorie formelle des langages elle est équivalente en pouvoir d'expression aux automates finis et aux grammaires régulières.