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}*}
- A.
I and IV only
- B.
I and III only
- C.
I only
- D.
IV only
Attempted by 65 students.
Sign up free to check your answer
Sign up freeLoading lesson…

