GATE CSE · Theory of Computation · 1987 – 2026

Undecidability

15 previous year questions from 14 papers in one PDF, with the answer key at the end.

Contents

15 questions, by marks
  1. 1 Marks 1 5 questions
  2. 2 Marks 2 10 questions
  3. 3 Answer key every question

How to use this PDF

  1. Print it or solve on screen. A4, black and white friendly.
  2. Check your answers with the answer key on the last pages.
  3. Stuck on a question? Scan the QR code beside it for the full solution on ExamSIDE.

When and where it was asked

15 questions on Undecidability have appeared in GATE CSE from 1989 to 2020, in 14 papers; 2020 had 1.

Year by year

  1. 2020 1 question
  2. 2016 1 question
  3. 2015 1 question
  4. 2014 2 questions
  5. 2013 1 question
  6. 2012 1 question
  7. 2008 1 question
  8. 2005 1 question
  9. 2001 1 question
  10. 2000 1 question
  11. 1996 1 question
  12. 1991 1 question
  13. 1990 1 question
  14. 1989 1 question