¿Cuál de los siguientes lenguajes es generado por la gramática dada?
S → aS|bS| ε
(A) {un norte segundo metro | m,n >= 0}
(B) {w∈{a,b}* | w tiene igual número de a y b}
(C) {a n | n>=0} U {a n b n \ n>=0}
(D) {a,b}*
Respuesta: (D)
Explicación: Podemos dibujar DFA usando la gramática dada S → aS|bS| ε y genera ε, a, ab, abb, b, aaa, …..
Por lo tanto, el lenguaje es {a, b}*.
La opción (D) es verdadera.
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