LENGUAJES FORMALES

1. Lenguajes Formales
Lenguaje
Formal
Lenguaje
Regular
Es un conjunto finito
o infinito de cadenas
finitas de símbolos
primitivos.
Las cadenas están
formadas gracias a un
alfabeto y a una
gramática que están
especificados.
-Tipo 0: Gramáticas
libres (lenguajes sin
restricción)
-Tipo 1: Gramáticas
Contextuales.
-Tipo 2: Gramáticas
incontextuales.
-Tipo 3: Gramáticas
Regulares.
Clasificación
de los
Lenguajes
Formales
Puede ser descrito
mediante una
expresión regular, es
generado mediante
una gramática regular.
Es reconocido
mediante un
autómata finito.