Tema 5: Lenguajes Regulares
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.
Tema5_UC3M_TALF-SANCHIS-LEDEZMA-IGLESIAS-JIMENEZ-ALONSO.pdf
—
PDF document,
626 kB (641447 bytes)
Copyright 2015,
UC3M.
Esta obra se publica bajo una licencia
Creative Commons License
Reconocer autoría/Citar obra.
Miguel, A. S. d., Espino, A. L., Martínez, J. A. I., Jiménez, B. G., Weber, J. M. A. (25/09/2012). Tema 5: Lenguajes Regulares. Obtenido el 11/12/2019, desde el sitio Web de OCW - UC3M: http://ocw.uc3m.es/ingenieria-informatica/teoria-de-automatas-y-lenguajes-formales/material-de-clase-1/tema-5-lenguajes-regulares.