GATE CSE Weightage Analysis for Theory of Computation

By BYJU'S Exam Prep

Updated on: September 25th, 2023

 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 BYJU’S Exam Prep Test Series check the following link:

Click Here to Avail GATE CSE Test Series!(100+ Mock Tests)

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

Click here to avail Online Classroom Program for Computer Science Engineering


The Most Comprehensive Exam Prep App!

BYJU’S Exam Prep app for Exam Preparation here
Our Apps Playstore
SSC and Bank
Other Exams
GradeStack Learning Pvt. Ltd.Windsor IT Park, Tower - A, 2nd Floor, Sector 125, Noida, Uttar Pradesh 201303
Home Practice Test Series Premium