Which of the following are regular sets? I. {aⁿb²ᵐ | n ≥ 0, m ≥ 0} II. {aⁿbᵐ |…

PYQ GATE 2008

Which of the following are regular sets?

I. {aⁿb²ᵐ | n ≥ 0, m ≥ 0} II. {aⁿbᵐ | n = 2m} III. {aⁿbᵐ | n ≠ m} IV. {xcy | x,y ∈ {a,b}*}

  1. A.

    I and IV only

  2. B.

    I and III only

  3. C.

    I only

  4. D.

    IV only

Attempted by 65 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…