CGU-NET | UGC NET CS 2014 Dic – II | Pregunta 35

La siguiente gramática libre de contexto (CFG):
S → aB | bA
A → a | como | bAA
B → b | bS | aBB
generará
(1) números impares de a y números impares de b
(2) números pares de a y números pares de b
(3) números iguales de a y b
(4) números diferentes de a y b
(A) (1 )
(B) (2) y (3)
(C) (1), (2) y (3)
(D) Todas son correctas.

Respuesta: (D)
Explicación: La siguiente gramática libre de contexto (CFG):
S → aB | bA
A → a | como | bAA
B → b | bS | aBB
generará

números impares de a y números impares de b, es decir, ab o ba.

números pares de a y números pares de b, es decir, aabb o bbaa

números iguales de a y b ieab, ba bbaa o aabb

diferentes números de a y b, es decir, abb o baa.

La opción (D) es correcta.
Cuestionario de esta pregunta