En la siguiente gramática libre de contexto, S es el símbolo de inicio, a y b son terminales y ϵ denota la string vacía.
S → aSAb | ϵ
A → bA | ϵ
La gramática genera la lengua
(A) ((a + b)* b)*
(B) {a m b n | metro ≤ norte}
(C) {un metro segundo norte | m = n}
(D) a* b*
Respuesta: (B)
Explicación: de A:
((a + b)* b)*
Acepta una string pero, dada la gramática, no.
La string más simple aceptada por la gramática dada es abb, por lo que la opción C no es verdadera y la opción D también es falsa.
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