The following CFG S → aB | bA A → a | aS | bAA B → b | bS | aBBgenerates…

PYQ UGC NET 2012

The following CFG

S → aB | bA
A → a | aS | bAA
B → b | bS | aBB

generates strings of terminals that have

  1. A.

    odd number of a’s and odd number of b’s

  2. B.

    even number of a’s and even number of b’s

  3. C.

    equal number of a’s and b’s

  4. D.

    not equal number of a’s and b’s

Attempted by 20 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…