A word is a concatenation of $0$ or more letters from a finite alphabet. Consider the alphabet ${a,b}$ consisting of the letters $a$ and $b$. Examples of words on this alphabet are $a, b, aab, babaa$ and the empty word $``”$, which is often denoted by $\epsilon$. Words can be concatenated. This means putting...
[Read More]