Which of the following statements is false?
PYQ GATE 1996
Which of the following statements is false?
- A.
The Halting Problem of Turing machines is undecidable
- B.
Determining whether a context-free grammar is ambiguous is undecidable
- C.
Given two arbitrary context-free grammars G1 and G2 it is undecidable whether L(G1)=L(G2)
- 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 freeLoading lesson…

