The reduced grammar equivalent to the grammar, whose production rules are…

PYQ UGC NET 2022

The reduced grammar equivalent to the grammar, whose production rules are given below, is

S→AB∣CA

B→BC∣AB

A→a

C→aB∣b

  1. A.

    S→CA,A→a,C→b

  2. B.

    S→CA|B,B→BC|B,A→a,C→aB∣b

  3. C.

    S→CA|B,B→BC,A→a,C→aB|b

  4. D.

    S→AB|AC,B→BC|BA,A→a,C→aB∣b

Attempted by 36 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…