[Overview] [Previous] [Next]

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, Sreverse, is obtained by reversing the sequence of symbols in the string. For example, if S = abcd, then Sreverse = dcba.

Any string that belongs to a language is said to be a word or a sentence of that language.


Copyright 1996 by David Matuszek
Last modified Jan 29, 1996