Alphabets, Strings and Languages | ||
The set of all strings over an alphabet is denoted by . That is,
Please note that if , then that is . It may look odd that one can proceed from the empty set to a non-empty set by iterated concatenation. But there is a reason for this and we accept this convention. |
||