Q. 45 Which one of the following problems is undecidable?
(A) Deciding if a given context-free grammar is ambiguous
(B) Deciding if a given string is generated by a given context-free grammar
(C) Deciding if the language generated by a given context-free grammar is empty
(D) Deciding if the language generated by a given context-free grammar is finite
Answer: (A)
Explanation:
