Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ExamenEneroA2018Sol PDF
ExamenEneroA2018Sol PDF
Y LENGUAJES FORMALES
Convocatoria de enero 09/01/2018
Modelo A 1 h 15'
Nombre: Apellidos:
DNI: Titulación:
S ( λ, B, λ)
p q
(a, S, AS) ( λ, B, λ)
(a, B, λ ) ( λ, S, λ)
(a, A, AA)
(b, S, BS)
(b, B, BB)
(b, A, λ )
(c, S, S)
(c, A, A)
(c, B, B )
2. [1 punto] Dada la siguiente gramática independiente del contexto
G = {{a,b,c}, {S, A, B, C}, S, P}, donde P:
S ::= A | aA | bB
A ::= λ | bC | ABC
B ::= bB | aC
C ::= c | cC | C
Construya una gramática equivalente bien formada, siguiendo el
algoritmo estudiado en el tema 6. Para que la respuesta sea valorada es
necesario identificar todos los pasos del algoritmo indicando qué reglas
se eliminan y cuáles se añaden.
Solución:
Paso 0. Eliminar símbolos inútiles
- no generativos: no hay S ::= A | aA | bB
c c a b b a
E E A, C B, F B, F A, C
∅ S D B A, C
∅ S D A, C
∅ S G
∅ A
S ccabba ∊ L(G)
( λ, S, aA)