Course question bank

GATE CS Theory of Computation Questions

Practice Theory of Computation GATE CS questions with answers and solutions. Browse 3 questions across 3 chapters and 3 topics for focused subject-wise revision.

Subject overview

Theory of Computation practice map

3 questions are available across 3 chapters and 3 topics.

1 questions

Automata

DFA

Minimum number of states in a DFA accepting binary strings ending with '01'?NAT / 2023 / Question
1 questions

Grammars

Context-Free Languages

Context-Free Languages are closed under?MCQ / 2022 / Theory
1 questions

Decidability

Halting Problem

The Halting Problem is?MCQ / 2024 / Theory