1
Es la unión de todos los lenguajes potencia de L
2
operación unitaria de lenguajes que identifica a la concatenación sucesiva de ninguna o más veces de todas y cada una de las cadenas que conforman al lenguaje en cuestión.
3
Es la cadena que se obtiene al escribir los caracteres en forma invertida
4
Es la cadena que se forma al escribir la primera cadena w, seguida de la segunda x sin espacios entre ellas.
5
es un arreglo ordenado de todos los sufijos de una cadena dada
6
que tiene un carácter cadena o carácter vectorial y toma del, el tipo de la, puesta en marcha carácter y el carácter final y se extraerá la cadena.
7
Sistema ordenado de signos gráficos que se emplea en la escritura de algunas lenguas y que se basa en la correspondencia más o menos aproximada entre estos signos y los fonemas que representan.
8
Es el número de símbolos que integran dicha cadena.
9
Es una secuencia de símbolos yuxtapuestos
10
Se dice que p es el prefijo de una cadena w si para alguna cadena x se obtiene