Consider the following 2 statements S₁: { 0²ⁿ | n ≥ 1 } is a regular language…
GATE · 2001 · CS · Question 1 subparts
Consider the following 2 statements
S₁: { 0²ⁿ | n ≥ 1 } is a regular language
S₂: { 0ᵐ 1ⁿ 0ᵐ⁺ⁿ | m ≥ 1 and n ≥ 1 } is a regular language
- A.
Only S₁ is correct
- B.
Only S₂ is correct
- C.
Both S₁ and S₂ are correct
- D.
None of S₁ and S₂ is correct
Attempted by 261 students.
Sign up free to check your answer
Sign up freeLoading lesson…