Theory of Automata is one of the important Core subject of Computer Science and also a scoring subject for GATE CSE exam.
Here in this tutorial we are going to provide a list of some important topics on Theory of Automata and provide you SET of Theory of Automata GATE Questions asked in previous years with their solution and explanation.
Table of Contents
Theory of Automata Important Topics for GATE
Questions based on following topics are generally asked in GATE exam.
We strongly advised the GATE Aspirants to prepare these following topics very well in Theory of Automata Subject.
1. Regular Expression , Properties of Regular Expression and Arden Theorem.
2. Deterministic Finite Automata
- Finding minimum number of States
- Minimizing the DFA
- NFA to DFA conversion.
- Pumping Lemma for Regular Language.
- Melay or Moore Machine.
3. Questions Based on Language Identification
- Identifying CFL
- Identifying Regular
- Identifying CSL
4. Grammar Based Questions
- Ambiguity Test
- Four Types of Grammar
- Normal Form
5. Closure properties and decidable properties.
Theory of Automata GATE Questions and Answers
Various SETS of Automata Questions asked in Previous year GATE exam are discussed and explained SET wise in this section.
Students are advised to practice these questions to improve their speed and accuracy.