Responda lo siguiente:
una. Sea G1 = (N, T, P, S1) un CFG donde, N= {S1A, B}, T= {a,b} y P viene dada por
S1 → aS1b S1 → aBb
S1 → aAb B → Bb
A → aA B → b
A → a
¿Qué es L(G 1 )?
b. Usa la gramática en la parte (a) para dar un CFG para L 2 = { a i b j a k b l | i, j, k, l ≥ 1, i= j o k=l } añadiendo no más de 5 reglas de producción.
C. ¿Es L 2 inherentemente ambiguo?
Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA