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

M

Mr. Dubey • 52.30K 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.

Be the first to start discuss.

Related MCQs

Q. A major disadvantage of DUST in interactive computer graphics is

Q. "**" in python is an

Q. Which is the type of memory for information that does not change on your computer?

Q. A ------ is a poset (A, ≤) in which every subset {a, b} of A, has a least upper bound and a greatest lower bound.

Q. The event with minimum probability has least number of bits.

Q. Which one of the following is not a multitasking operating system?

Q. Which of the following is NOT an Assignment operator in C#.NET?

Q. Which of the following data structure is non-linear type?

Q. In which type of streaming multimedia file is delivered to the client, but not shared?

Q. Third generation of firewall offers_ to prevent web fingerprint attacks.