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
- A.
S→CA,A→a,C→b
- B.
S→CA|B,B→BC|B,A→a,C→aB∣b
- C.
S→CA|B,B→BC,A→a,C→aB|b
- 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 freeLoading lesson…

