Home / Engineering / Theory of Computation / Question

M

Mr. Dubey • 51.17K Points
Coach

Q.) The following CFG is in S → aBB**spaceB → bAA**spaceA → a**spaceB → b

(A) Chomsky normal form but not strong Chomsky normal form
(B) Weak Chomsky normal form but not Chomsky normal form
(C) Strong Chomsky normal form
(D) Greibach normal form
Correct answer : Option (D) - Greibach normal form

Share

Discusssion

Login to discuss.