Documentos de Académico
Documentos de Profesional
Documentos de Cultura
November 3, 2023
Agenda
• Introducción • Aplicaciones de las Expresiones Regulares
Una expresión regular es una cadena de caracteres que permite definir patrones de texto.
Los autómatas finitos son modelos matemáticos que representan un sistema que pasa de
un estado a otro en respuesta a una entrada.
Gramáticas Regulares
Gramáticas Regulares - Definición
Definición y explicación de gramáticas regulares
También conocida como gramática de mano También conocida como gramática de mano
derecha. izquierda.
En esta gramática, las producciones tienen un En esta gramática, las producciones tienen un
único símbolo no terminal al final de la producción. único símbolo no terminal al inicio de la producción.
La derivación de las cadenas ocurre de izquierda a La derivación de las cadenas ocurre de derecha a
derecha. izquierda.
• Los metacaracteres permiten realizar operaciones • Una expresión regular puede representar un
como coincidencia de patrones, repeticiones y conjunto de cadenas que cumplen ciertas reglas.
agrupaciones.
• Esta semántica le permite que pueda ser utilizada en
• Utilizando los caracteres y metacaracteres la búsqueda y/o validación de patrones de texto.
construimos expresiones regulares que nos
permitan describir las características de cadenas de
texto particulares.
Ejemplos de Expresiones Regulares
Ejemplos de expresiones regulares:
^a[a-z]*.$
● Se utiliza para modelar sistemas con ● Se utiliza para modelar sistemas con
comportamiento predecible y bien comportamiento no determinista o con
definido. múltiples posibilidades.
Ejemplos de Autómatas Finitos
Ejemplos de ● Autómata finito que valida la cadena '0101'.
autómatas
finitos: ● Autómata finito que reconoce el lenguaje de todas las
cadenas binarias que terminan en '00'.
● Parsing: Los autómatas finitos se utilizan para reconocer y analizar la estructura sintáctica de un
texto o cadena de caracteres.
● Análisis léxico: Los autómatas finitos se utilizan para realizar el análisis léxico de un lenguaje,
identificando y clasificando los componentes léxicos.
● Procesamiento de lenguaje natural: Los autómatas finitos se utilizan para reconocer y procesar
patrones en texto, como en el caso de reconocimiento de palabras clave o análisis de
sentimientos.
Relación entre Gramáticas Regulares, Expresiones
Regulares y Autómatas Finitos
Relación entre Las gramáticas regulares y las expresiones regulares están estrechamente
Gramáticas Regulares y relacionadas. Una gramática regular puede ser representada mediante una
Expresiones Regulares expresión regular y viceversa.
Las expresiones regulares pueden ser utilizadas para describir los patrones
Relación entre
de entrada aceptados por un autómata finito. Un autómata finito puede ser
Expresiones Regulares y construido a partir de una expresión regular para reconocer el lenguaje
Autómatas Finitos definido por dicha expresión.
Estos conceptos se encuentran Las gramáticas regulares se Poder convertir entre estos
muy relacionados en la teoría de pueden convertir en expresiones elementos es muy útil para el
lenguajes formales. Se pueden regulares utilizando técnicas diseño de compiladores,
transformar una en otras, debido como la eliminación de reconocimiento de patrones en
a que sus propiedades son producciones “inútiles”. Las texto, así como resolución de
equivalentes. expresiones regulares se pueden problemas en lenguajes formales.
convertir en autómatas finitos Esto también es herramienta para
como los métodos de Thompson los algoritmos de análisis y
o el algoritmo de construcción de procesamiento de texto.
subconjuntos.
Conclusiones - Recapitulación
Expresiones Regulares y Autómatas
Gramáticas Regulares
Finitos