(A)
(B)
(C)
(D)
Respuesta: (D)
Explicación:
Para la Declaración (c):
Una string más pequeña producida por esta gramática es ‘abba’. Por lo tanto, la declaración es correcta y cada string producida por esta gramática tiene al menos dos a siempre.
Para la declaración (d):
La declaración (d) es correcta porque cada string producida por la gramática tiene b en múltiplos de 2.
L= {abba, bbaabbabba,…….}
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