In which we solve EVERY exam problem offered from GATE theory exams until 2020. There are 247 questions in this list, and we tackle (most of) them, and try not to lose our minds! Thank you all for supporting this channel - hopefully this is a good Memorial Day's viewing.

#easytheory #nfa #dfa #gate #gateconcept #theoryofcomputing #turingmachine #nfatoregex #cfg #pda #undecidable #ricestheorem

Questions came from: https://pyq.ravindrababuravula.com/subject/?cs=Theory-of-Computation

00:00:00 GATE 2019
00:07:12 GATE 2020
00:14:36 GATE 2018
00:22:29 GATE 2017 (Set 1)
00:33:37 GATE 2017 (Set 2)
00:40:55 GATE 2016 (Set 1)
00:49:18 GATE 2016 (Set 2)
00:54:51 GATE 2015 (Set 1)
01:03:12 GATE 2015 (Set 2)
01:08:30 GATE 2015 (Set 3)
01:11:30 GATE 2014 (Set 1)
01:12:35 GATE 2014 (Set 2)
01:19:19 GATE 2014 (Set 3)
01:24:52 GATE 2013
01:28:16 GATE 2012
01:31:21 GATE 2011
01:33:43 GATE 2010
01:38:43 GATE 2009
01:44:18 GATE 2008
01:59:17 GATE 2008 (IT)
02:08:25  GATE 2007
02:11:20 GATE 2007 (IT)
02:22:19 GATE 2006
02:28:33…