Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso de
Teora del Autmata
Contenido
Alfabetos, palabras y lenguajes
Operaciones con cadenas
Operaciones con lenguajes
, si n = 0
w
n 1
ww
, si n > 0
En general, (xI)I = x.
A
n
, si n 0
n 1
A
A
, si n 1
*
alfabeto , se define como
. La cerradura
A n 0 A n
positiva se define como A A n .
n 1
n
x
Demostracin. Sea x A
para un k0 1,
n 1
k0
k0
k0 1
x
A
A
A
se sigue que
. Como
y por tanto x n0 A A
n
*
A
A
n0
x A A k0 1