La gramática libre de contexto dada por
S → XYX
X → aX|bX|λ
Y → bbb
genera el lenguaje que se define mediante una expresión regular:
(A) (a + b)*bbb
(B) abbb(a + b)*
(C) (a + b)*(bbb)(a + b)*
(D) (a + b)(bbb)( a + b)*
Respuesta: (C)
Explicación: S → XYX
X → aX|bX|λ
es decir, (a + b)*
Y → bbb
S → (a + b)*(bbb)(a + b)*
Entonces , la opción (C) 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