ALL GATE QUESTIONS SUBJECTWISE
×

Regular Language and Finite Automata

1 Mark Questions 2 Marks Questions 5 Marks Questions

Context Free Language and Pushdown Automata

1 Mark Questions 2 Marks Questions 5 Marks Questions

Contextsensitive Language And Turing Machine

1 Mark Questions 2 Marks Questions 5 Marks Questions

Undecidability

1 Mark Questions 2 Marks Questions




GATE 1996 Question - Mark 1

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 undecidbale.
(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).


Total 6 Questions



Share: