1
de dos cadenas u y v, escrita uv, es "pegar" las dos cadenas para formar una nueva.
2
es una secuencia contigua de caracteres dentro de una cadena.
3
es unaoperació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í.
4
Cerradura que indica que el carácter al que sigue el signo deberá aparecer al menos una vez.
5
En una cadena es el numero de símbolos que contiene.
6
conjunto finito no vacío, cuyos elementos se denominan letras o símbolos.
7
se refiere al “otro sentido” de la proposición.
8
Se denota con λ
9
es un morfema de la clase de los afijos que se antepone a una raíz, lexema o base léxica para formar una opción lexical con diferente significado o que expresa categorías gramaticales diferentes.
10
tipo de morfema o afijo que se agrega después del lexema, raíz o tema de una palabra.
