Considere el lenguaje L = {anbn-3 | n>2} en Σ = {a, b}. ¿Cuál de las siguientes gramáticas genera el lenguaje L?
(A)
S → aaaA | λ, A → aAb | λ
(B)
S → aaA | λ, A → aAb | λ
(C)
S → aaaA | a, A → aAb | λ
(D)
S → aA | a, A → aAb | b
Respuesta: (D)
Explicación:
Para n=3, String generada= aaa
Para n= 4, String generada = aaaab
Para n = 5, string generada = aaaaabb
Solo, la opción 4 puede generar la gramática anterior en los siguientes valores de n.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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