GATE | GATE CS Mock 2018 | Set 2 | Question 49

Which of the following statement is false?

(A) Checking the ambiguity of CFL is decidable.
(B) Checking whether a given context free language is regular is decidable.
(C) Checking whether a given context free language is empty is decidable.
(D) Both A and B


Answer: (D)

Explanation: Both Option (a) and (b) are false, only (c) is correct.

Therefore, option (D) is Answer.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.