Operations on a String

Operations on a String

Length of a String
|abc|=3
|ε|=0

Power Operator of a string
a0ε
an+1aa (n+1 times)

Concatenatenation

Hashtag Operator

Prefix

Proper Prefix

Sets of Characters

Power Sets

operation associative commutative identity
union yes yes \nullset
intersection yes yes Σ
concatenation yes no {ε}

Quiz
A(BC)\qeqABAC
A(Bc)\qeqABAC