Teoría de Lenguajes Formales
estudia los lenguajes prestando atención únicamente a sus propiedades estructurales, definiendo clases de complejidad estructural y estableciendo relaciones entre las diferentes clases.
se divide en:
alfabeto
cadena
lenguaje
Tipos de Lenguajes Formales.
segun chomski
lenguajes regulares
lenguajes libres de contexto
lenguajes dependientes de contexto
lenguajes sin restricciones
Autores
Chomski
Dean Kelly
M.Vasquez de Parga
Jose M. Sempere
Rajeev Motwani
Jeffrey D. Ullman
John Martin