If a string S can be formed by concatenating two strings A and B, S=AB, then A is called a prefix of S and B is called a suffix of S.
The reverse of a string S, S, is obtained by reversing the sequence of symbols in the string. For example, if S = abcd, then S = dcba.
Any string that belongs to a language is said to be a word
or a sentence of that language.