Consider the following 2 statements S₁: { 0²ⁿ | n ≥ 1 } is a regular language…

PYQ GATE 2001

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

  1. A.

    Only S₁ is correct

  2. B.

    Only S₂ is correct

  3. C.

    Both S₁ and S₂ are correct

  4. D.

    None of S₁ and S₂ is correct

Attempted by 346 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…