1.

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
Answer» B. Deciding if a given string is generated by a given context-free grammar.


Discussion

No Comment Found