1
Es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres
2
Es la unión de todos los lenguajes potencia de L, desde n=1 hasta infinito, que se pueden formar con el alfabeto (∑).
3
Se forma combinando todas las cadenas del lenguaje L con las cadenas del lenguaje M
4
: La cadena x es una subcadena de la cadena w si existen las cadenas p y s en las cuales w = pxs.
5
es un conjunto finito no vacío, cuyos elementos se denominan letras o símbolos. Denotamos un alfabeto arbitrario con la letra Σ
6
En una palabra, se denota con |w| y representa el número de símbolos de esta
7
Se dice que p es el prefijo de una cadena w si para alguna cadena x se obtiene w = px
8
Es la cadena que se obtiene al escribir los caracteres en forma invertida.
9
Es una secuencia finita de símbolos seleccionados de algún alfabeto
10
Se dice que s es el sufijo de una cadena w, si para alguna cadena x se obtiene w = xs.
