1
Es la unión de todos los lenguajes potencia de L, desde n=1 hasta infinito, que se pueden formar con el alfabeto (∑).
2
Es el lenguaje con todas las cadenas que se pueden formar con el alfabeto (∑).
3
Es la cadena que se forma al escribir la primera cadena w, seguida de la segunda x sin espacios entre ellas
4
La cadena x es una __________ de la cadena w si existen las cadenas p y s en las cuales w = pxs.
5
Por ejemplo: W=abcb tiene ¿? |W | =4.
7
Es la cadena que se obtiene al escribir los caracteres en forma contraria
8
POR EJEMPLO: w = Mango El conjunto de sufijos es {o, go, ngo, ango} en donde x es {Mang, Man, Ma, M}.
9
Ejemplo: Sea w = Pera El conjunto de prefijos es {P, Pe, Per} en donde x es {era, ra,a}
10
Formadas por un conjunto de símbolos que pertenecen a un mismo lenguaje