Parsing MCQs Q1. Which of the following statements about top-down parsing is true?A. It starts with the...
Lexical Analysis MCQs Q1. The lexical analyzer breaks the input source code into tokens. Which of the...
Undecidability MCQs (Theory of Computation) — GATE Level Q1.Which of the following problems is undecidable?A) Checking if...
Turing Machines (Theory of Computation) MCQs
Pumping Lemma (for both Regular and Context-Free Languages) Q1.Consider the language L = { aⁿbⁿ | n...
Context-Free Languages (Theory of Computation) MCQs Note: these questions assume the usual alphabets (like Σ = {a,b,c}...
Regular Languages (Theory of Computation) MCQs
Pushdown Automata(Theory of Computation) — 100 Tricky MCQs for GATE Q1. A Pushdown Automaton (PDA) differs from...
Context-Free Grammars(Theory of Computation)
Finite Automata Tricky GATE MCQs with Solutions Q1. Which of the following is not true for Deterministic...
