The following CFG is in S → aBB B → bAA A → a B → b

M

Mr. Dubey • 52.26K Points
Coach

Q. The following CFG is in
S → aBB
B → bAA
A → a
B → 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 : Option (D)

Share

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Which of the following is an example of system software?

Q. What will be the output of the following Python code snippet? not(10<20) and not(10>30)

Q. A Use-case actor is always a person having a role that different people may play.

Q. The testing which is done by going thro' the code is known as,

Q. The correlation coefficient for two real-valued attributes is –0.85. What does this value tell you?

Q. A _____________ function is called by Fulfillrequest.

Q. In reverse engineering process, what refers to the sophistication of the design information that can be extracted from the source code?

Q. The decimal equivalent of Binary number 10101 is

Q. Let the disturbing mass be 100 kg and the radius of rotation be 10 cm and the rotation speed be 50 rad/s, then calculate the centrifugal force in kN.

Q. GA stands for