GateQA — Free GATE CS Previous Year Questions & Mock Tests

GateQA is a free GATE CS preparation platform with 3,500+ previous-year questions (1987–2026), 36,000+ aptitude questions, full-length year-wise mock tests, a built-in GATE calculator, performance analytics, and full offline support.

Practice questions from Operating Systems, Algorithms, DBMS, Computer Networks, Theory of Computation, Discrete Mathematics, Compiler Design, Digital Logic, Computer Organization, Software Engineering, and Engineering Mathematics.

Browse GATE CS PYQs | Take Mock Tests | GATE 2027 Organizer

GateQA — Free GATE CS Preparation Platform

GateQA is a free GATE CS preparation platform featuring 3,500+ previous-year questions (1987–2026), 36,000+ aptitude questions, subject-wise and year-wise mock tests, performance analytics, and full offline support. Practice Operating Systems, Algorithms, DBMS, Computer Networks, Theory of Computation, Discrete Mathematics, Compiler Design, Digital Logic, and more.

Who will conduct GATE 2027?

Loading GateQA

Theory of Computation

GATE CSE 2025 | Set 1 | Question: 40

Subject: Theory of Computation
Paper: 2025 Set 1
Consider the following deterministic finite automaton (DFA) defined over the alphabet, $\Sigma=\{a, b\}$. Identify which of the following language(s) is/are accepted by the given…
Answer: C

This static SEO snapshot loads the full interactive GateQA app when JavaScript is available.