Which of the following is false?

Question

Which of the following statement is false?

(A) Whether one DPDA is equal to other. 

(B) Whether a CFG accepts the language of all strings.

(C) If a CFG has an equivalent DPDA.

(D) Two CFG generates the common words.

(i) Only D        (ii) B,C,D        (iii) A,D        (iv) only A

Comments

Gateforum

---

with so much experience and resources they are doing these kind of questions. I guess only "C" option is grammatically correct. Al others have at least 1 grammatical mistake. And verbal ability has more weightage than even TOC for GATE. 

You can just read the info given here:

http://www.cis.upenn.edu/~jean/gbooks/PCPh04.pdf

---

Till now I haven't come across 1 test, where I did not give them a feedback for either wrong options or a wrong question.

Thank god we have the one and only 'Arjuna'.

Anyways thanks for the guidance and reference link.

Answer 1

since B C D are undecidable hence false

answer is (ii)

correct me if wrong