Está en la página 1de 2

Realizar un espacio vectorial, en el cual los elementos sern las letras de sus apellidos (en caso de

tener letras repetidas, se dejara solo la primera y se eliminaran las otras) y los operadores sern 2
(+ *) y los elementos nulos y unitarios sern la primera letra de sus 2 apellidos
El sistema detectara cadenas de mximo 4 y adems solo las aceptara (las cadenas) en orden
alfabtico
Reglas
Al aplicar + con un elemento y el nulo dar el mismo el mismo elemento
Al aplicar * con un elemento y el nulo dar el mismo el elemento nulo
Al aplicar * con un elemento y el unitario dar el mismo el elemento

Se har una tabla para el operador + en el que el resultado sea el valor n para la primera vez,
despus el valor n-1, asi hasta llegar al valor 1 para despus pasar otra vez al valor n
En el caso del operador * el valor resultado ser en la primera ocasin el elemento 1, la segunda
vez el elemento 2 hasta llegar al n y se repetir otra vez desde el 1.
Las operaciones se harn elemento a elemento
Se realizaran las operaciones de acuerdo al siguiente ejemplo
Francisco Velade Masscott
Valores del espacio {veladmscot} lo cual quiere decir que la numeracin de los elementos seria n
donde n=10 y por l tanto n-1=9 etc
1 2 3 4 5 6 7 8 9 n=10
v e l a d m s c o t

Elemento nulo seria v (sacado del primer apellido)
Elemento unitario m (sacado del segundo apellido)
As siguiendo las reglas cualquier elemento usando + f ser igual a el mismo elemento
Ejs:
v + v v l + v l a + v a d + v d etc
v * v v l * v v a * v d v d * v v etc
v * m v l * m l a * m a d * m d etc
De tal manera que si tengo una entrada:
1.- cdrf + erfc no las tomara en cuenta porque no estan todas identificadas
2.- vdms + cotm tampoco la tomara en cuenta porque no estn en orden alfabtico
3.- dsmv + comt entonces efectuar la operacin elemento a elemento
d+c (el elemento n o sea el 10 que es) t
s+o (el elemento n-1 osea el 9) o
m+m (elemento 8) c --Darse cuenta que aunque es un elemento unitario no hay restriccin
con este operador
s+m (elemento 7) s --Darse cuenta que aunque es un elemento unitario no hay restriccin con
este operador.
Por lo tanto el resultado sera tocs

Si en lugar de eso la entrada fuera
dmos * emmv
d*e (el elemnto 1 que es) v
m*m (el mismo elemento ) m
o * m (el mismo elemnto )o
s*v (el elemnto nulo) v
el resultdo seria vmov

Se debe tomar en cuenta que en el momento de la presentacin del proyecto se deber deber
entregar de manera impresa un reporte, en el cual se deber incluir su GIC (gramtica
independiente del contexto), arboles de derivacin, pseudocdigo (preorden, inorden, postorden),
y notacin polaca, las diferentes notaciones de cdigo intermedio (cdigo P, tripla y cuadruplas ) y
finalmente realizar la optimizacin de cdigo.


La fecha lmite de entrega ser el da 11 de diciembre del ao en curso. La entrega debe ser
presencial.

También podría gustarte