Important Topics in Theory of Computation

Topic in Theory of Computation

Regular Expressions

• Properties of Regular Expressions
• Arden's Theorem

Finite Automata

• Finding the minimum number of states
• Minimizing a DFA
• NFA to DFA conversion
• Complementing a DFA
• Reversing a DFA
• Myhill - Nerode Theorem
• Pumping Lemma for Regular Languages
• Compound Automata
• Mealy and Moore Machines

Languages

• Identifying regular
• Identifying CFL
• Identifying DCFL
• Identifying CSL

Grammars 

• 4 types of grammars
• Chomsky Normal Form
• Ambiguity Test

Properties

• Closure Properties
• Decidable Properties

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, ISRO, DRDO, BARC, NIELIT, etc. with the 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

Thanks

Prep Smart. Score Better!