Question

Which of the following statement is false?

(a) The CFG can be converted to Chomsky normal form

(b) The CFG can be converted to Greibach normal form

(c) CFG is accepted by pushdown automata

(d) None of the mentioned

This question was addressed to me in a job interview.

I want to ask this question from Context Free Grammar topic in division Contextfree Grammar and Syntax Analysis of Compiler

Answer 1

Correct answer is (d) None of the mentioned

Easiest explanation: All the statements follow the rules.