GATE | GATE CS 2012 | Question 22

Which of the following problems are decidable?

gatecs2012automata2
(A) 1, 2, 3, 4
(B) 1, 2
(C) 2, 3, 4
(D) 3, 4


Answer: (D)

Explanation: See Question 3 of https://www.geeksforgeeks.org/automata-theory-set-2/

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.