Theory of Computation MCQs
Solved Theory of Computation MCQs: finite automata, context-free grammars, pushdown automata.
19 articles in this topic
Moore Machine MCQs: 10 Solved Questions on Outputs, States and Patterns
Solve 10 Moore machine questions with fresh explanations based on output rules, transition traces and state invariants. The set includes MCQs, a NAT and short-answer checks.
Regular Grammar and Finite Automata MCQs: 12 Solved Questions with Explanations
Practice 12 Regular Grammar and finite automata MCQs with worked parity, grammar-to-DFA, Myhill-Nerode and exact-language explanations.
P, NP and Reducibility MCQs: 12 Solved Questions with Explanations
Attempt 12 explained PYQs on P, NP, co-NP, NP-hardness, NP-completeness, SAT and polynomial-time reductions, then use the recap to fix reversed arrows.
Formal Language Operations & Sets MCQs: 11 Solved Questions
Work through 11 solved questions on Kleene star membership, complements, concatenation duplicates, language powers, palindrome counts and empty-language algebra.
Chomsky Hierarchy and Grammar Basics MCQs: 10 Solved Questions
Solve 10 previous-year questions on the Chomsky hierarchy, grammar restrictions, recognising machines, language inclusion, derivations and ambiguity. Each answer gives a worked reason and names the exam trap to avoid.
TM Variations and UTM MCQs: 10 Questions Explained
Ten solved MCQs on Turing machine variants and universal machines, nine of them previous-year questions from GATE, UGC NET, ISRO and more, with reasoning.
DFA Construction & Design MCQs: 12 Solved Questions with Explanations
Solve 12 previous-year DFA questions and learn the memory patterns behind state counting, remainders, suffix tracking, substrings and non-regular limits.
Turing Machine Basics & Design MCQs: 12 Solved Questions with Explanations
Solve 12 previous-year Turing Machine MCQs from GATE, UGC NET, ISRO, BPSC and Bihar STET, with worked traces, a language-class ladder and the traps to avoid.
Regex Basics & Definitions MCQs: 12 Solved Questions with Explanations
Solve 12 previous-year regex MCQs step by step. Learn how to read union, concatenation, Kleene star, language powers, anchors, parity, and equivalence.
Pumping Lemma MCQs: 12 Solved Questions with Explanations
Twelve GATE, UGC NET and HPSC pumping lemma MCQs, worked with concrete witness strings, every legal split handled, and closure arguments where they are needed.
PDA Design and Basics MCQs: 12 Solved Questions with Explanations
Work through 12 PDA questions with option-by-option reasoning, a complete stack trace, class-containment checks, and a compact five-rule revision sheet.
CFL Identification MCQs: 12 Solved Questions with Explanations
Solve 12 CFL identification MCQs in sequence, from basic PDA scope to intersections, copy languages and multi-constraint classifications. Each answer includes a fresh reason you can reuse under exam pressure.