Consider the set Σ* of all strings over the alphabet Σ = {0, 1}. Σ* with the…

PYQ GATE 2003

Consider the set Σ* of all strings over the alphabet Σ = {0, 1}. Σ* with the concatenation operator for strings

  1. A.

    does not form a group

  2. B.

    forms a non-commutative group

  3. C.

    does not have a right identity element

  4. D.

    forms a group if the empty string is removed from Σ*

Attempted by 207 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…