Professional Documents
Culture Documents
Prefijo
Sufijo
Prefijos y Sufijos
Lenguajes
Ejemplos de Lenguajes
Operaciones entre Lenguajes
Concatenación
Operaciones entre Lenguajes
Potencia
Clausura de Klenne de un
Lenguaje
Clausura Positiva de un
Lenguaje
Lenguajes Regulares
Definición: Los Lenguajes Regulares sobre Σ son el conjunto de
expresiones más pequeña, incluyendo:
R = {λ}
| {a}
| R+R
| RR
| R*
Lenguajes Regulares
LR Básicos
LR Recursivos
Ejemplos: Lenguajes Regulares
Ejercicio:
Expresiones Regulares
ER Básicas
R = λ 5 Construcciones
Dos casos base
| ‘a’
λ y 1-carácter
| R+R
Tres exp. comp.
| RR Union, concatenacion
| R* e iteración.
Relación entre ER y LR
Expresiones Regulares especifican a los Lenguajes
Regulares, ER = Sintaxis y los LR son un conjunto de
cadenas.