Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2012 | Question 22

  • Last Updated : 28 Jun, 2021
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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :