Instituto Tecnológico de Ciudad Madero

Lenguajes y Autómatas I

Expresión
regular
 Alumno: Juan David Rojas Vallejo

 Número de Control: 19070066

 Carrera: Ingeniería en Sistemas Computacionales

 Catedrático: M.S.I. Armando Becerra del Ángel

 Grupo: 16:00 – 17:00 hrs.

25 de marzo del 2021

 Definición de una expresión regular

Se denomina expresión regular a una secuencia de caracteres que conforman un patrón de

búsqueda, utilizado para la expresión declarativa de cadenas que fungen algún tipo de rol, así
como también sirven para encontrar similitudes entre cadenas de caracteres u operaciones. Por
lo general, se ven en programación con la finalidad de encontrar un carácter o combinación
específicos dentro de una cadena de texto de igual o mayor tamaño. Se conocen de manera
común por su contracción “regex”, por sus siglas en inglés “regular expression”.

Formalmente, podemos definir este tipo de expresiones de la siguiente manera:

 Si Σ es un alfabeto, una expresión regular sobre este posee las siguientes

características:
o f es una expresión regular que denota el lenguaje vacío.
o e es una expresión regular que denota el lenguaje {e}.
o Si a ϵ Σ, decimos que a es una expresión regular que denota al lenguaje {a}.

Algunos ejemplos de los usos de los “regex” en la programación, son los siguientes:

 Comandos de búsqueda.
 Sistemas de formateo de texto: Usan notación de tipo expresión regular para describir
patrones.
 Convierte la expresión regular a un DFA (Autómata Finito Determinístico) o un NFA
(Autómata finito no determinista) y simula el autómata en el archivo de búsqueda.
 Generadores de analizadores léxicos, como Lex o Flex.
 Los analizadores léxicos son parte de un compilador. Dividen el programa fuente en
unidades lógicas (tokens).
 Produce un DFA que reconoce el token.