13/agosto/2015 MIGUEL ANGEL

ALFABETO:Conjunto finito de simbolos diferntes del vacio que llamaremos alfabeto y lo denotamos con Σ NOTA: si se ingresa un simbolo que no tiene nada que ver NO SE PUEDE POR QUE NO ESTA EN EL ALFABETOPOTENCIA:Si Σ es un alfabeto y n εa los enteros positivos, definimos los enteros de sigma recursivamente de la siguiente manera

1) Σ1=Σ2) Σn+1 Σxy xε Σ, yε Σn

Donde xy denota la YUSTA POSICION de xySi pensamos tenemos sucesiones de la forma uxy donde u,x,yε Σ, entonces 23 = 8 que son las cadenas de 3 simbolos por lo que |ε Σ|m|ε Σm|

donde Σes el numero de elementos del alfabeto y n la disposicion en la que se pueden repetir DEFINICION DE CADENA VACIA:Para cualquier alfabeto Σ definimos Σ0= λ donde λ denotala cadena vacia, es decir no consta de ningun simbolo tomado de Σλno es un simbolo de Σy no confundir con el espacio vacio

λ≮� Σ por lo que podemos ver que DEFINISION:Si sigma es cualquier alfabeto entonces sigma DEFINICIÓN CADENAS IGUALES :Si w1, w2 pertenecen a sigma+, entonces podemos decir que w1 es = x1,x2,x3,xn y w2 = y1,y2,y3,yn

Para m,n que pertenecen a los enteros positivos y x1,x2,x3,y1,y2,y3, pertenencen a sigma. Decimos que las cadenas w1 y w2