Expresión Regular

Natural & Formal Sciences Dictionary
Notación algebraica para describir lenguajes regulares mediante operadores como concatenación, alternancia (unión) y estrella de Kleene que denota repetición; en teoría de lenguajes formales equivale en potencia expresiva a autómatas finitos y gramáticas regulares.