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