Quick search syntax

tags | tag:apple |

author | user:martin |

title | title:apple |

content | content:apple |

exclude | -tag:apple |

force match | +apple |

views | views:100 |

score | score:10 |

answers | answers:2 |

is accepted | isaccepted:true |

is closed | isclosed:true |

- Feedback to GATE Overflow Test Takers
- GATE 2021 – Online registration portal
- IIT Madras MS CS Interview Experience - 2020
- JEST TCS (Theoretical Computer Science) EXAM || Gateway of IISc other than GATE exam
- Divisibility language and Minimum Number of States in a DFA accepting a binary number divisible by 'n'

- All categories
- General Aptitude (2k)
- Engineering Mathematics (8.4k)
- Digital Logic (3k)
- Programming and DS (5.1k)
- Algorithms (4.5k)
- Theory of Computation (6.3k)
- Compiler Design (2.2k)
- Operating System (4.6k)
- Databases (4.3k)
- CO and Architecture (3.5k)
- Computer Networks (4.3k)
- Non GATE (1.2k)
- Others (1.3k)
- Admissions (595)
- Exam Queries (831)
- Tier 1 Placement Questions (16)
- Job Queries (71)
- Projects (19)
- Unknown Category (859)

Regular expressions and finite automata, Context-free grammars and push-down automata, Regular and context-free languages, Pumping lemma, Turing machines and undecidability.

$$\small{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline

\textbf{Year}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}

\\\hline\textbf{1 Mark Count}&2&2&2&3&3&3&2&2.5&3

\\\hline\textbf{2 Marks Count}&3&3&5&3&3&3&3&3.3&5

\\\hline\textbf{Total Marks}&8&8&12&9&9&9&\bf{8}&\bf{9.2}&\bf{12}\\\hline

\end{array}}}$$

- Send feedback
- My Marks
- College Prediction
- Useful Links
- FAQ
- Corrections
- Discuss
- Copyright
- Request
- Testimonials
- Chat Logs
- Chat
- Badges
- Search tips
- Exam Category
- Blog Category
- Blog Tags
- Privacy
- Test Series

Dark theme

Muffin by Hélio Chun

Thanks to Q2A

...