The following Context-Free Grammar (CFG) : S → aB | bA A → a | as | bAA B → b…

PYQ UGC NET 2014

The following Context-Free Grammar (CFG) :

S → aB | bA

A → a | as | bAA

B → b | bs | aBB

will generate

  1. A.

    odd numbers of a’s and odd numbers of b’s

  2. B.

    even numbers of a’s and even numbers of b’s

  3. C.

    equal numbers of a’s and b’s

  4. D.

    different numbers of a’s and b’s

Attempted by 57 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…