Consider the following languages L₁ = { ww | w ∈ {a, b}* } L₂ = { wwᴿ | w ∈…
GATE · 2001 · CS · Question 2 subparts
Consider the following languages
L₁ = { ww | w ∈ {a, b}* }
L₂ = { wwᴿ | w ∈ {a, b}*, wᴿ is the reverse of w }
L₃ = { 0²ⁱ | i is an integer }
L₄ = { 0ⁱ² | i is an integer }
Which of the languages are regular?
- A.
Only L₁ and L₂
- B.
Only L₂, L₃ and L₄
- C.
Only L₃ and L₄
- D.
Only L₃
Attempted by 152 students.
Sign up free to check your answer
Sign up freeLoading lesson…