GATE CSE 2019 | GATE CSE Year Wise Previous Years Questions

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

If L is a regular language over Σ = {a,b}, which one of the following languages is NOT regular?

Suffix (L) = {y ∈ Σ* such that xy ∈ L}

{ww^R │w ∈ L}

Prefix (L) = {x ∈ Σ*│∃y ∈ Σ* such that xy ∈ L}

L ∙ L^R = {xy │ x ∈ L, y^R ∈ L}

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

For Σ = {a, b}, let us consider the regular language L = {x | x = a^2+3k or x = b^10+12k, k ≥ 0}. Which one of the following can be a pumping length (the constant guaranteed by the pumping lemma) for L?

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

The expenditure on the project _____ as follows; equipment Rs.20 lakhs, salaries Rs.12 lakhs, and contingency Rs.3 lakhs.

break down

break

breaks

breaks down

GATE CSE 2019

MCQ (Single Correct Answer)

-0.33

Ten freiends planned to share equally the cost of buying a gift for their teacher. When two of them decided not to contribute, each of the other friends had to pay Rs 150 more. The cost of the gift was Rs. ___________.

666

12000

6000

3000

PREVIOUS NEXT

GATE CSE Papers

2023