1
se aplica sobre un conjunto de cadenas
2
Union de todos los lenguajes potencia L
3
la cadena que se forma al escribir la primera cadena
4
es el conjunto de sub cadenas
5
conjunto finito y no vacio de elementos llamado simbolos o letras
6
Longitud de símbolos que integran dicha cadena
7
se dise que es el prefijo de una cadena
8
es la cadena que se obtiene al escribir los caracteres de forma invertida
9
se coloca uno seguido de otro
10
se dice que es el sufijo de una cadena