Dada la gramática (G),
S → abc/ aAbc, Ab →bA, AC →Bbcc, bB →Bb, aB →aa/ aaA
El lenguaje producido por la gramática anterior es ?
(A) L = {un norte segundo norte C norte: n≥0} ( B ) L = {un norte segundo norte C norte : n > 0} ( C) L = {un norte segundo norte C norte +2 : norte ≥0} (D) L = {a n b n c n+2 : n>0} Respuesta: (B) Explicación: Claramente es a n b n c n
, la condición para n se puede verificar desde el tope o la string mínima, ya que ε no es posible aquí y la string mínima es abc, por lo tanto, n>0
La opción (B) es correcta.
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