Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sesin 3
Expresiones regulares
Teora de Autmatas I
Expresiones regulares
UNION
La unin de 2 lenguajes regulares es regular? La concatenacin de 2 lenguajes regulares es regular? La estrella de Kleene de 1 lenguaje regular es regular?
CONCATENACIN
ESTRELLA DE KLEENE
Teora de Autmatas I
Expresiones regulares
Figura 1.27 Figura 1.28 Forma todas las concatenaciones de cero o ms cadenas del lenguaje que se amplia Incluye {} Figura 1.29
Teora de Autmatas I
Expresiones regulares
Definicin formal de expresin regular Dado un alfabeto , los lenguajes regulares de son exactamente los lenguajes representados por las expresiones regulares de .
Teora de Autmatas I
Expresiones regulares
Son equivalentes:
Lenguajes aceptados por AFD Lenguajes aceptados por AFND Lenguajes aceptados por gramticas regulares Lenguajes aceptados por expresiones regulares
Teora de Autmatas I
Expresiones regulares
Teora de Autmatas I