TESIS-MAG-0201.pdf

asociaciones.
Los siguientes conceptos permitirán defmir la operación de producto entre
Defmición 3.5 : Concatenación y desplazamiento.
Sean j)(j, . . .,i,,) y Z—(j, .4) dos encabezados definidos sobre una
. .
caracterización del problema. Entonces, se defme la operación de concatenación de
encabezados como:
Defmición 3.6 : Ventana.
Sean w — (w i , .
. .,w)
4)•.
mi
una lista de argumentos defmida en base a un encabezado
j). Entonces siempre que t ~: p+k se defme como ventana de desplazamiento k
y tamaftop a la operación:
w,,)) (wk +1,...,wk+p)•.
La operación de concatenación de encabezados construye un encabezado
que corresponde a colocar los encabezados que recibe como argumentos uno junto al
otro, y permitirá definir cual es el encabezado del producto de dos asociaciones.
Defmición 3.7 : Producto.
Si y)=(, Ø) es una asociación de andad m y '(y)=(1,e,2) es otra
asociación de anidad n de acuerdo a la defmición 3.3. Se defme la operación de
producto entre asociaciones como x(, )=(209,, Ø('Oo,m(W))A 2(am,n(w)), donde w es
la lista de argumentos defmida por el encabezado