GATE 2017 · CS2 - Afternoon
Identify the language generated by the following grammar, where S is the start variable:
SX Y
XaX | a
YaYb | ε
Related Theory of Computation PYQs
Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT? I. L1 ∪ L2…
The minimum possible number of states of a deterministic finite automaton that accepts the regular language L = { w1 a w2 | w1, w2…
Let δ denote the transition function and δ^ denote the extended transition function of the ε-NFA whose transition table is: q0: ε …
Consider the following languages: L1 = { a^p | p is a prime number } L2 = { a^n b^m c^(2m) | n >= 0, m >= 0 } L3 = { a^n b^n c^(2n…
Let L(R) be regular, L(G) be context-free, and L(M) be Turing acceptable. Which of the following decision problems are undecidable…
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.