Computer Sciences > Gate 2019 > Regular Language
For Σ = {a, b}, let us consider the regular language

L = {x ∣ x = a2+ 3k or x = b10 + 12k, k ≥ 0}


Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for L?
A
3
B
5
C
9
D
24

Correct : Regular Language

Similar Questions

Consider the following languages. L1 = { wxyx ∣ w,x,y ∈ (0+1)+ } L2 = { xy ∣ x,y ∈ (a+b)*, ∣x∣=∣y∣, x≠y } Which one of the following is TRUE ?
#279 MCQ
Consider the following languages. L1 = { wxyx ∣ w,x,y ∈ (0+1)+ } L2 = { xy ∣ x,y ∈ (a+b)*, ∣x∣=∣y∣, x≠y } Which one of the following is TRUE ?
#279 MCQ
Consider the following languages. L1 = { wxyx ∣ w,x,y ∈ (0+1)+ } L2 = { xy ∣ x,y ∈ (a+b)*, ∣x∣=∣y∣, x≠y } Which one of the following is TRUE ?
#279 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......