¿Cuál de las siguientes oraciones puede ser generada por
S -> aS | bA A -> d | cA
(A) bccdd
(B) abbcca
(C) abcabc
(D) abcd
Respuesta: (D)
Explicación: Idioma dado:
S -> aS | bA A -> d | cA
Opción (A): bccdd
S -> bA S -> bcA S -> bccA S -> bccd
La string bccdd no se puede derivar ya que contiene dos d al final.
Opción (B): abbcca
S -> aS S -> abA S -> abbA S -> abbcA S -> abbccA
Esta string tampoco se puede derivar ya que el idioma solo puede tener el conjunto de strings que terminan con ‘d’.
Opción (C): abcabc
S -> aS S -> abA S -> abcA
No se puede derivar más.
Opción (D): abcd
S -> aS S -> abA A -> abcA A -> abcd
Es la opción 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