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.
Still, many problems remain undecidable. Examples:
Read more about this topic: Context-free Grammar
Famous quotes containing the word problems:
“If we fail to meet our problems here, no one else in the world will do so. If we fail, the heart goes out of progressives throughout the world.”
—Eleanor Roosevelt (1884–1962)
Related Phrases
Related Words