1
Es una operación unaria que se aplica sobre un conjunto de cadenas de caracteres o un conjunto de símbolos o caracteres (alfabeto), y representa el conjunto de las cadenas que se pueden formar tomando cualquier número de cadenas del conjunto inicial, posiblemente con repeticiones, y concatenándolas entre sí.
2
Se define de la siguiente manera A+ = U∞n=1 An es decir, indica que el carácter al que sigue el signo deberá aparecer al menos una vez.
3
Consiste en unir dos cadenas o más (o una cadena con un carácter) para formar una cadena de mayor tamaño.
4
Son caracteres secuenciales dentro de una cadena. Por ejemplo, la cadena "abc" tiene las siguientes subcadenas: "a", "ab", "abc", "b", "bc", "c".
5
Es un conjunto finito no vacío, cuyos elementos se denominan letras o símbolos. Denotamos un alfabeto arbitrario con la letra Σ.
6
Es la propiedad de una función objeto, e indica el número de argumentos que una función requiere, por ejemplo, el número de parámetros formales.
7
Es aquella que hace el camino inverso, asignando a los elementos de Y elementos de X.
8
Son una forma de codificación de entropía usada en compresión de datos sin pérdidas.
9
Es una secuencia ordenada (de longitud arbitraria, aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una fórmula o a una oración.
10
Es un arreglo ordenado de todos los sufijos de una cadena dada.
