1
Es el lenguaje con todas las cadenas que se pueden formar con el alfabeto (∑).
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
Es la cadena que se forma al escribir la primera seguida de la segunda, sin que haya espacio entre ellas.
4
Subpalabra de otra cadena
5
Es el número de símbolos que integran dicha cadena.
7
Están formados por los primeros símbolos de una cadena
8
Es la cadena que se obtiene al escribir los caracteres en forma invertida.
9
Están formados por los últimos símbolos de cadena.
10
Una secuencia finita de símbolos seleccionados de algún alfabeto.