Expresión regular
Una expresión regular es un método formal para describir un patrón y puede ser empleada para construir un analizador léxico que se implemente en un programa de computador. Una expresión regular denota un conjunto de secuencias de símbolos válidos que se construyen en base al alfabeto de un lenguaje. Generalmente estos conjuntos se representan como operaciones sobre el lenguajes.
Operaciones sobre lenguajes
Construir una expresión regular implica realizar operaciones sobre el alfabeto de un lenguaje. Podemos decir que el lenguaje, en su aspecto léxico, está conformado por las operaciones que realizamos sobre su alfabeto para definir cada unidad léxica.