Which of the following are decidable?
What wuld be the ans if option D were > Whether a given language is context-free. ,
Lets see options one by one :
Hence B) should be correct answer..
Why (2) is undecidable? if we simplify the CFG and compare the resulting grammar with chomsky form for RL then we can tell about it.
Gatecse