Which of the following CFG(s) is/are in Chomsky Normal form (All capital…
PYQ UGC NET 2024
Which of the following CFG(s) is/are in Chomsky Normal form (All capital letters are variables & lower case are terminals)
A.
S→ABC ∣ AB
A→A→a
B→B→b
C→C→d
B.
X→RT / TR
T→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:
- A.
A & B only
- B.
B only
- C.
C only
- D.
B & D only
Attempted by 45 students.
Sign up free to check your answer
Sign up freeLoading lesson…

