Languages

More Definitions

The concatenation of two strings is formed by joining the sequence of symbols in the first string with the sequence of symbols in the second string.

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.