Skip to content
GATETECH

GATE CS Pumping Lemma questions

Practise Pumping Lemma questions for GATE CS. Explore official PYQs and original topic-wise quizzes, check answers and view available solutions. Free, no sign-in.

Subject, topic, year and type filter the full library. Match any choice within a filter, and all selected filter categories. Search, source and sort apply to this page.

1 on this page
Official PYQ2019Theory of ComputationPumping LemmaMCQ · 1 mark
For Σ={a,b}\Sigma = \{a ,b \}, let us consider the regular language L={x∣x=a2+3k or x=b10+12k,k≥0}L=\{x \mid x = a^{2+3k} \text{ or } x=b^{10+12k}, k \geq 0\}. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for LL ?