Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un alfabeto es un
conjunto finito no vaco
cuyos elementos se
llaman smbolos.
Denotamos un alfabeto
arbitrario con la letra .
.
Ing. Franz Polanco
Compiladores
umg Xela
Concatenacin.
Reflexin o inversa
Sub-cadena
Prefijo
Sufijo
Prefijos y Sufijos
Lenguajes
Ejemplos de Lenguajes
Concatenacin
Potencia
Clausura de Klenne de un
Lenguaje
Clausura Positiva de un
Lenguaje
Lenguajes Regulares
=
|
|
|
|
{}
{a}
R+R
RR
R*
Lenguajes Regulares
LR Bsicos
LR Recursivos
Ejercicio:
Expresiones Regulares
ER Bsicas
Expresiones Regulares
=
|
|
|
|
a
R+R
RR
R*
5 Construcciones
Dos casos base
y 1-carcter
Union, concatenacion
e iteracin.
Relacin entre ER y LR
Ejercicios: