Categorías: Todo - alfabeto - lenguaje - clases - cadena

por Neider Rojas hace 2 años

113

Teoría de Lenguajes Formales

La teoría de lenguajes formales se enfoca en el estudio de las propiedades estructurales de los lenguajes, estableciendo diferentes clases de complejidad y las relaciones entre ellas.

Teoría de Lenguajes Formales

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.