PRÁCTICA 5: GRAMÁTICAS LIBRES DE CONTEXTO (GLC)

Apellidos y Nombres: Lopez Espinoza, Armando Jorge

Grupo: B

Nota: Se puede hacer en grupo de máximo tres integrantes

1. ¿En qué se diferencian la Gramática Regular (GR) y la Gramática Libre de Contexto (GLC)?
(5 Puntos)

2. Mencione ejemplos de aplicaciones de las Gramáticas Libres de Contexto (5 Puntos)

Especificación de Lenguajes Formales, compiladores y parsers.

Analizadores Sintácticos: Las descripciones de lenguaje GIC, se pueden convertir en

analizadores sintácticos, descubren la estructura del programa fuente y representa
dicha estructura.

Lenguajes de Marcado: HTML(Lenguaje de Marcado de Hipertexto) cumple las

siguientes funciones: crear vínculos entre documentos y describe el formato(“aspecto”)
del documento

XML y DTD: Describe la semántica del texto mediante tags y definición de tipo de
documento.

3. ¿Qué lenguajes son generados por las siguientes Gramáticas Libres de Contexto? (10
Puntos)
a) S ➔ aBa
B ➔ bB | b

b) S ➔ aSa | aBa
B ➔ bB | b