Considere un CFG con las siguientes producciones.
S → AA | BA
→ 0A | A0 | 1
B → 0B00 | 1
S es el símbolo de inicio, A y B no son terminales y 0 y 1 son terminales. El lenguaje generado por esta gramática es
(A) {0 n 10 2n | norte ≥ 1}
(segundo) {0 yo 10 j 10 k | yo, j, k ≥ 0} ∪ {0 norte 10 2n | norte ≥ l}
(C) {0 yo 10 j | yo, j ≥ 0} ∪ {0 norte 10 2n | n ≥ l}
(D) El conjunto de todas las strings sobre {0, 1} que contienen al menos dos 0
(E) Ninguna de las anteriores
Respuesta: (E)
Explicación:
Esta solución es aportada por .
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