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?
B). I and IV
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.