Undecidable problems Some questions that are undecidable for wider classes of grammars become decidable for context-free grammars; e.g. the emptiness problem (whether the grammar generates any terminal strings at all), is undecidable for context-sensitive grammars, but decidable for context-free grammars.
undecidable problems some questions that are undecidable for wider classes of grammars become decidable for context-free grammars; eg the emptiness problem (whether the grammar generates any terminal strings at all) is undecidable for context-sensitive grammars but decidable for context-free grammars