2. Constituidos por:
SIMBOLO PALABRA
PALABRA
VACIA
LONGITUD
DE
PALABRA
Representa
una cadena
finita de
simbolos
Esta
conformada
por el número
de símbolos
que
conforman
dicha palabra
Cadena que no
contiene
símbolos. Se
denota por "€"
& "ʌ"
Ejemplo: 3, 4,
$, V,T.
Ejemplo: V=
"3090"
Ejemplo:
Sea la
cadena E=
"324",
su longitud
sera lEl=
l324l=3
Ejemplo:
Sea T= " ",
entonces
T= €
Permiten realizar
Operaciones como:
CONCATENACIÓN M1 y M2 son 2
cadenasla
concatenación se da al
añadir a la cadena M1
la
POTENCIA
La potencia i-esima
de una palabra V,
corresponde a la
concatenación i
veces de la palabra
V cn ella misma
REFLEXIÓN
Sea la palabra F= X1,
X2, .. Xn se tiene que
la cadena inversa de F
denotada por Fl, se
forma invirtiendo
lossimbolos de la
palabra F= Xn, . . X2,
X1
ALFABETO ∑
ALFABETO
CONCEPTOS BASICOS