Gate CS-2014-3 Question Paper With Solutions

Q. 45 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: (A)

Explanation:

Gate CS-2014-3 Question Paper With Solutions

Learn More:   Gate EE-2016-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here