Strings over an alphabet S
lThe set of all finite strings over an alphabet S is denoted S*.
lExample:
l{a, b}* =
{l, a, b, aa, ab, ba, bb, aaa, aab, aba, É}