Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIN
OPERACIONES ENTRE
LENGUAJES
Puesto que los lenguajes son subconjuntos,
las operaciones usuales entre conjuntos son
tambin operaciones vlidas entre lenguajes.
Por ejemplo A y B son lenguajes sobre , es
decir A,B * y funcionan las operaciones;
unin , interseccin , diferencia A B,
complemento Ac = * - A.
CLASIFICACIN DE
GRAMTICAS FORMALES
L A JERARQUA DE CHOMSKY
CONSTA DE CUATRO NIVELES:
Tipo
Lenguaje
Recursivamente Enumerable
Indepentendiente
Contexto
Regular
del
GRAMTICA DE TIPO 0
GRAMTICA DE TIPO 1
GRAMTICA DE TIPO 2
GRAMTICA DE TIPO 3
FIN
Romina Cofr Mondaca
Bibliografa
Florencio, N. I. (2011).
Tipos de Lenguajes
Formales.
Merino, I. L. Teora de
Autmatas y Lenguajes
Formales.