-
Which of the following problems is undecidable?
-
- Membership problem for CFGs
- Ambiguity problem for CFGs
- Finiteness problem for FSAs
- Equivalent problem for FSAs
- Membership problem for CFGs
Correct Option: B
Finite state automata (FSA) has no undecidability CFL membership problem is also decidable. So option (b) i.e Ambiguity of CFL cannot be decidable.