Usted está aquí: Inicio Ingeniería Informática Teoría de Autómatas y Lenguajes Formales Material de clase Tema 5: Lenguajes Regulares

Tema 5: Lenguajes Regulares

Acciones de Documento
  • Marcadores (bookmarks)
Autores: Araceli Sanchis de Miguel, Agapito Ledezma Espino, José A. Iglesias Martínez, Beatriz García Jiménez, Juan Manuel Alonso Weber
A través de este tema se pretende proporcionar al alumno un metalenguaje para la descripción de lenguajes de Tipo 3: las Expresiones Regulares. En primer lugar, se presenta la definición recursiva de expresión regular y la equivalencia entre las mismas. En segundo lugar, se muestra la relación existente entre las Expresiones Regulares, los Autómatas Finitos y las Gramáticas Regulares (Teoremas de Kleene). Por último, se demuestran dichos teoremas a través de la solución de los problemas de análisis y síntesis.
Reutilizar Curso
Descargar este curso