1
Es el lenguaje que se obtiene al escribir los elementos de un lenguaje en forma invertida.
2
Es el número de símbolos que integran dicha cadena. ∑= {a, b, c, d, e,……., z} w = hola x = manzana y = limón w = 4 x = 7 y = 5
3
Es la unión de todos los lenguajes potencia de L, desde n=1 hasta infinito, que se pueden formar con el alfabeto (∑). Sea ∑= {a, b}, L = {abb}; L+ = L1 L2 ……… L∞ = {abb} {abbabb}……… {abb}∞ L+ = {abb, abbabb, abbabbabb, ……… }
4
(∑*). Es el lenguaje con todas las cadenas que se pueden formar con el alfabeto (∑).
5
Es la cadena que se forma al escribir la primera cadena w, seguida de la segunda x sin espacios entre ellas.
6
La cadena x es una subcadena de la cadena w si existen las cadenas p y s en las cuales w = pxs. Sean w = Pera
7
s el conjunto ordenado de sus letras
8
Se dice que p es el prefijo de una cadena w si para alguna cadena x se obtiene
9
Es una secuencia de símbolos yuxtapuestos (se coloca uno seguido del otro). Sea ∑= {0, 1, 2} w = 0 x = 02 y = 011 z = 12012 En este caso w, x, y, z son cadenas formadas con símbolos del alfabeto ∑
10
Se dice que s es el sufijo de una cadena w, si para alguna cadena x se obtiene
