Gate CS-2007 Question Paper With Solutions

Q. 79 Which of the following problems is undecidable?

(A) Membership problem for CFGs

(B) Ambiguity problem for CFGs

(C) Finiteness problem for FSAs

(D) Equivalence problem for FSAs

Answer:(B)

Explanation: