Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Optimización
Optimización
DE MARTINEZ DE LA TORRE
LENGUAJES Y AUTOMATAS II
Unidad 3. Optimizacin
Carrera: Ing. En Sistemas Computacionales
Nombres: Vzquez Daz Luis Fernando
Viveros Hernndez Rubn Javier
Matrculas: 110I0192
110I0350
DOCENTE:
Ing. Francisco Xvier Yez Bringas
2015
Tripletas
Cudruplos
, 2, a
, 2, a ,t 1
,(1), 3
,t 1,3, t 2
, 3,a
, 3,a ,t 3
,(2),(3)
, t 2, t 3,t 4
, 3, x
, 3, x ,t 5
+,(5) ,2
+, t 5,2, t 6
, 10, x
, 10, x ,t 7
,(6),(7)
, t 6, t 7,t 8
, x , a
, x , 9,t 9
1
0
1
1
1
2
1
3
1
4
1
5
1
6
1
7
1
8
1
9
2
0
2
1
2
2
2
3
2
4
2
5
, 5,a
, 5,a , t 10
,(10), x
, t 10, x , t 11
1,(9) ,(11)
, t 9, t 11, t 12
, a ,2
,9,2, t 13
, a ,1
,1, a , t 4
,(13) ,(14)
, t 3,t , 4, t 15
+, a , 3
+, a , 3,t 16
+, a , 2
+, a , 2,t 17
,(16),(17)
, t 16,t 17,t 18
+, a , 1
+, a , 1,t 19
, a ,3
, a ,3, t 20
,(19),(20)
, t 19,t 20,t 21
+,( 4),(8)
+, t 4, t 8, t 22
+,(22),(12)
+, t 22, t 12,t 23
+,(23),(15)
+, t 23, t 15,t 24
89
+,(24) ,
+, t 24, t 18,t 25
2.
x1
x+ 2
4 x +4 8 x8
Tripleta
Cudruplos
, x ,1
, 4, x
, 4, x , t 2
+,(2), 4
+, t 2,4, t 3
,(1),(3)
, t 1,t 3,t 4
+, x , 2
+, x , 2, t 5
, 8, x
, 8, x , t 6
,(6) ,8
,t 6,8,t 7
,(5),(7)
, t 5,t 7,t 8
,(4) ,( 9)
,t 4, t 8, t 9
Normal
, x ,1, t 1
Optimizado
3.-
x
1
2
xy y y
Tripleta
, x,1
, x, y
, x , y ,t 2
, y,2
, y , 2, t 3
,(2) ,(3)
t 2,t 3,t 4
,(1),(4)
, t 1,t 4, t 5
, 1, y
, 1, y , t 6
,(5),(6)
,t 5, t 6, t 7
Normal
4.-
Cudruplos
, x , 1,t 1
Optimizado
b
b
2
2
a b a ab
2
Tripleta
Cudruplos
,a,2
, a , 2,t 1
,b,2
, b , 2,t 2
,(1) ,(2)
,t 1, t 2, t 3
, b ,(3)
, b , t 3,t 4
,a,2
, a , 2,t 5
,a,b
,a,b,t 6
+,(5),(6)
+, t 5, t 6, t 7
, b ,(7)
, b , t 7,t 8
,(4),( 8)
,t 4, t 8, t 9
Normal
5.-
Optimizado
2 a3
a1
2
6 a+9 4 a + 12a+ 9
Tripleta
1
, 2, a
Cudruplos
,(1) , 3
,t 1,3, t 2
, 6, a
, 6, a ,t 3
+,(3), a
+, t 3,9, t 4
,(2) ,(4)
, t 2, t 4, t 5
, a ,1
, a ,1, t 6
,a,2
, a , 2,t 7
, 4,(7)
, 4, t 7, t 8
, 12,a
, 12,a , t 9
10
+,(8) ,(9)
+t 8, t 9, t 10
11
+,(10) , 9
+, t 10,9, t 11
,a,t1
12
,(6),(11)
, t 6, t 11, t 12
13
,(5),(12)
,t 5, t 12, t 13
Tripleta
Cudruplos
x 1
x 1
2
x x 1 x x 1
2
6)
1
2
+, x , 1
, x,2
+, x , 1,T 1
, x , 2,T 2
+,(2) , x
+, T 2, x 2, T 3
+,(3),1
+, T 3,1,T 4
,(1),(4)
, x ,1
, x ,1, T 6
, x,2
, x , 2,T 7
,(7), x
,T 7, x ,t 8
+,(8), 1
+, T 8,1, T 9
10
,(6),(9)
, T 6,T 9,T 10
11
,(5),(10)
,T 5, T 10, T 11
7)
8)
a 1
1
1
2
a a 2a 2 2a 2
Tripleta
, a ,1
Cudruplos
1
2
1, a ,2
, a , 2,T 2
+,(2), a
+, T 2, a ,T 3
,(1),(3)
, T 1,T 3,T 4
, 2, a
, 2, a ,T 5
,(5), 2
,T 5,2, T 6
, 1,(6)
, 1,T 6, T 7
, 2, a
, 2, a ,T 5
+,(8), 2
+, T 8,2, T 9
10
, 1,(9)
, 1,T 9,T 10
11
,(4),(7)
,t 4, t 7,t 11
12
,(11), (10)
,t 11, t 10,t 12
, a ,1, T 1
1
1
1
2
4a 4 8a 8 12a 12
Tripleta
, 4, a
Cudruplos
1
2
+,(1) , 4
+, t 1,4, t 2
, 4, a , t 1
, 1,(2)
, 1,t 2, t 3
, 8, a
, 8, a ,t 4
,(4) , 8
,t 4,8, t 5
, 1,(5)
, a , t 5,t 6
,a,2
, a , 2,t 7
, 12,(7)
, 12,t 7, t 8
+,(8) , 12
+, t 8,12, t 9
10
, 1,(9)
, 1,t 9,t 10
11
,(3),( 6)
,t 3,t 6, t 11
12
,(11), (10)
,t 11, t 10,t 12
y
1
1
x xy x x y
2
9)
Tripleta
, x,2
Cudruplos
1
2
, x, y
, x , y ,t 2
,(1),(2)
,t 1, t 2, t 3
, y ,( 3)
, y , t 3, t 4
, x , 2,t 1
, 1, x
, 1, x ,t 5
, x , y
, x , y , t 6
, 1,(6)
, 1,t 6, t 7
,(4) ,(5)
,t 4, t 5,t 8
,(8) ,(7)
,t 8,t 7, t 9
a
1
1
a ab a a b
2
10)
Tripleta
1
,a,2
Cudruplos
,a,b
,a,b,t 2
+,(1) ,(2)
+, t 1, t 2,t 3
, a ,(3)
+, a , t 3, t 4
, 1,a
, 1,a , t 5
+, a , b
+, a , b , t 6
, 1,(6)
, 1,t 6, t 7
,(4),(5)
,t 4, t 5,t 8
,(8),(7)
,t 8,t 7, t 9
, a , 2,t 1