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:

  1. A.

    A & B only

  2. B.

    B only

  3. C.

    C only

  4. D.

    B & D only

Attempted by 45 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…