¿Cuál de los siguientes lenguajes genera más de un árbol de análisis para una string?
L1 = {a^nb^mc^md^n ∈ {a, b, c, d}* | n, m ≥ 0}
∪ {a^nb^nc^md^m ∈ {a, b, c, d}* | n, m ≥ 0}
L2 = {a^nb^mc^m ∈ {a, b, c}* | n, m ≥ 0}
∪ {a^nb^nc^m ∈ {a, b, c}* | n, m ≥ 0}
L3 = {a^nb^mc^p ∈ {a, b, c}* | n ≠ m; n, m ≥ 0}
∪ {a^nb^mc^p ∈ {a, b, c}* | m ≠ p; n, m ≥ 0}
(A) Solo L1 y L2
(B) Solo L1 y L3
(C) Solo L2 y L3
(D) Todos L1, L2 y L3
Respuesta: (D)
Explicación: Todos los idiomas dados son inherentemente ambiguos y generan más de un análisis árbol para algunas strings.
La opción (D) es correcta.
Cuestionario de esta pregunta
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