1
operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres
2
número de símbolos que integran dicha cadena.
3
Es la unión de todos los lenguajes
4
la cadena que se forma al escribir la primera cadena w, seguida de la segunda x sin espacios entre ellas.
5
La cadena x es una subcadena
6
sistema fonético de un número determinado de símbolos asociados a los sonidos elementales de un idioma o lenguaje.
7
Se dice que p es el prefijo de una cadena w si para alguna cadena x se obtiene w = px
8
Es el lenguaje que se obtiene al escribir los elementos de un lenguaje en forma invertida.
9
secuencia de símbolos yuxtapuestos
10
Se dice que s es el sufijo de una cadena w, si para alguna cadena x se obtiene w = xs