Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Es una manera de restringir la forma de las reglas gramaticales de manera a que se acomoden a
patrones predeterminados., con esto también se restringen las palabras que se pueden generar y
con esto poder lograr leguajes más reducidos.
2. Jerarquía de Chomsky
A 0A1
({A},{0,1},{(A,01)},A)
AB
({A},{B},{(B)},A)
B#
({B},{#},{(#)},B)
Error Descripción
Gramática incorrecta Es el caso que sobren palabras, que la gramática genere palabras que
no debería generar
Gramática incompleta Que haya palabras en el lenguaje considerado para las que no hay
derivación, en este caso faltan palabras.
5. Diseño de GLC
GLC para unión de lenguajes Los lenguajes pueden ser expresados en forma
útil como la unión de otros lenguajes, para
estos lenguajes que se unen es fácil obtener
una gramática. Para realizar la unión se crea un
nuevo símbolo inicial y se toman las gramáticas
de una como de otra
Mezcla de Gramáticas Es similar a la unión, pero permite que las
gramáticas que se combinan que tengan un
mismo símbolo inicial
GLC para concatenación de lenguajes Para obtener las reglas de la nueva gramática,
simplemente juntamos las originales S1 y S2 y
agregamos S → S1S2, haciendo también a S el
nuevo símbolo inicial