Which of the following statements is false?

PYQ GATE 1996

Which of the following statements is false?

  1. A.

    The Halting Problem of Turing machines is undecidable

  2. B.

    Determining whether a context-free grammar is ambiguous is undecidable

  3. C.

    Given two arbitrary context-free grammars G1 and G2 it is undecidable whether L(G1)=L(G2)

  4. D.

    Given two regular grammars G1 and G2 it is undecidable whether L(G1)=L(G2)

Attempted by 110 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…