Which of the following are decidable?
What wuld be the ans if option D were > Whether a given language is context-free. ,
Is it option IV Membership Problem?
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.