Which of the folowing CFG(s) is/are in chomsky Normal form (All capital letters are variables & lower case are terminals)
A. S → ABC/AB
A → a
B → b
C → d
B. X → RT/TR
T → t
R → XT/r
C. P → qP/sQ
Q → r/s
D. M → MN/MP
N → nm/n
P→ P
Choose the correct answer from the options given below:
1
A & B only
2
B only
3
C only
4
B & D only