GATE 2020
Consider the following languages:
L1 = { w x y x | w, x, y ∈ (0 + 1)+ }
L2 = { x y | x, y ∈ (a + b)*, |x| = |y|, x ≠ y }
Which one of the following is TRUE?
Related Theory of Computation PYQs
Which one of the following regular expressions represents the set of all binary strings with an odd number of 1's?
Consider the following statements: 1. If L1 ∪ L2 is regular, then both L1 and L2 must be regular. 2. The class of regular language…
Consider the language L = {a^n | n >= 0} ∪ {a^n b^n | n >= 0} and the following statements: I. L is deterministic context-free. II…
Which of the following languages are undecidable? Note that <M> indicates encoding of the Turing machine M. L1 = { <M> | L(M) = ∅ …
Consider the language L = { x ∈ {a, b}* | number of a's in x is divisible by 2 but not divisible by 3 }. The minimum number of sta…
Consider the following grammar where S is the start symbol, and a and b are terminal symbols. S → aSbS | bS | ε Which of the follo…
Free account benefits
Turn practice into measurable progress
Public PYQs and reference pages stay free. Sign in when you want GATEverse to remember what you studied and guide what to practise next.
Saved progressKeep answers, mock results and completion history across devices.
Adaptive practiceGet questions matched to your recent accuracy and difficulty level.
Bookmarks and notesBuild a personal revision list and record why a question was difficult.
Performance insightsSee weak subjects, accuracy trends, streaks and exam readiness.