Which of the following problems is undecidable?

GATE · 2007 · CS

1. A.

   Membership problem for CFGs

2. B.

   Ambiguity problem for CFGs.

3. C.

   Finiteness problem for FSAs.

4. D.

   Equivalence problem for FSAs.

Attempted by 339 students.