GATE CSE Weightage Analysis for Theory of Computation

By Kajal Vats|Updated : October 4th, 2020

 Theory of Computation Analysis 

  • GATE Computer Science Engineering 2020
    • Paper Analysis : 9 Marks
  • GATE Computer Science Engineering 2019
    • Paper Analysis : 8 Marks
  • GATE Computer Science Engineering 2018
    • Paper Analysis : 7 Marks
  • GATE Computer Science Engineering 2017
    • Paper-1 Analysis: 5 Marks
    • Paper-2 Analysis: 9 Marks
  • GATE Computer Science Engineering 2016
    • Paper-1 Analysis: 9 Marks
    • Paper-2 Analysis: 9 Marks
  • GATE Computer Science Engineering 2015
    • Paper-1 Analysis: 5 Marks
    • Paper-2 Analysis: 7 Marks
    • Paper-3 Analysis: 3 Marks
  • GATE Computer Science Engineering 2014
    • Paper-1 Analysis: 4 Marks
    • Paper-2 Analysis: 6 Marks
    • Paper-3 Analysis: 6 Marks

Important Topics

  • Topics covered in 2020: DFA , regular expression, turing machine, context free and pushdown automata, regular expression
  • Topics covered in 2019: Regular Language, Pumping Lemma, CFL, Regular Expressions, DFA.
  • Topics covered in 2018: NFA, Grammar, CFL
  • Topics covered in 2017: Regular languages, DFA, Epsilon NFA, Undecidability, CFL, CFG, Regular expression,turing language
  • Topics covered in 2016: Regular Grammer & Expression, recursively enumerable, Push Down automata.
  • Topics covered in 2015 :Regular Expression & Languages,Properties of CFL ,P,NP,NPH,NPC, Regular Expression & Languages ,CGF & CFL,Turning of machine

We hope this analysis will be useful to prepare Theory of Computation. You can analyze frequently asked topics in GATE from the given analysis to crack the GATE 2021 Exam.

You can follow the detailed champion study plan for GATE CS 2021 from the following link:

Detailed GATE CSE 2021 Champion Study Plan

Candidates can also practice 110+ Mock tests for exams like GATE, NIELIT with Gradeup Green Card check the following link:

Click Here to Avail GATE CSE Green Card!(100+ Mock Tests)

Get unlimited access to 21+ structured Live Courses all 112+ mock tests with Gradeup Super for GATE CS & PSU Exams:

Click here to avail Super for Computer Science Engineering


Prep Smart. Score Better!

Gradeup app for Exam Preparation here

Posted by:

Kajal VatsKajal VatsMember since Apr 2020
Share this article   |


write a comment
Danish Rabbani
Plz post for all subjects...
Muzamil Hamid
@Danish Rabbani  they will post for all subjects according to the rule thay have given earlier
Harita Chaudhari
Please update the post as per 2017 exam..
Thanks !!
Abhijit Majumdar
Are P,NP,NPH,NPC in syllabus
Rachana Khilare
P NP problems are not in the syllabus of gate 2018 @Anand Pandey
@Mallesham Devasane  sir

Follow us for latest updates