Which of the following are decidable problems?
(a) Can a particular line of code in a program ever be executed?
(b) Do two given CFG’s generate the same language
(c) Is a given CFG ambiguous?
(d) None of the mentioned
I have been asked this question in unit test.
Origin of the question is The Diagonalization Languages in section Undecidability of Automata Theory