Alphabets, Strings and Languages | ||
Convention : We will use small case letters towards the beginning of the English alphabet to denote symbols of an alphabet and small case letters towards the end to denote strings over an alphabet. That is,
![]() ![]() ![]() Some String Operations : Note that for any string w, we = ew = w. It is also obvious that if | x | = n and | y | = m, then | x + y | = n + m.
u is a prefix of v if v = ux for some string x. |
||