Which one of the following problems is undecidable?
PYQ GATE 2014
Which one of the following problems is undecidable?
- A.
Deciding if a given context-free grammar is ambiguous.
- B.
Deciding if a given string is generated by a given context-free grammar.
- C.
Deciding if the language generated by a given context-free grammar is empty.
- D.
Deciding if the language generated by a given context-free grammar is finite.
Attempted by 357 students.
Sign up free to check your answer
Sign up freeLoading lesson…

