Modelo OSI

[pic 1]

2. Dada la siguiente tabla de transiciones.

[pic 2]

a) Dibuje el diagrama de transición[pic 3][pic 4][pic 5]

[pic 6][pic 7]

[pic 8][pic 9][pic 10][pic 11][pic 12][pic 13][pic 14][pic 15]

[pic 16][pic 17][pic 18][pic 19][pic 20]

[pic 21][pic 22][pic 23]

[pic 24][pic 25][pic 26][pic 27]

[pic 28][pic 29]

[pic 30]

b) La quíntupla M del autómata finito

M = (Q0,Q1,Q2,Q3,Q4){DEF}, q0 {q4)

c) Determine las primeras funciones de transición

F(Q0 /D) = q1 

F(Q0 /E) = q1 

F(Q0 /F) = φ

d) Verifique las siguientes cadenas si pertenecen al lenguaje

i) α1 = deff[pic 31]

F (Q0 / d) = q1

F (Q0 / de) - F (Q0 / d)e ) = (q1 /e) = q3

F (Q0 / def) - F (Q0 / de )f) = (q3 /f) = q1

F (Q0 / deff) - F (Q0 / de f)f) = q3 /f = q2

ii) α2 = edef

&( Q0, e) = q1

&( Q0, ed) = &( q0 / e)d) =& q3 /d = q2

&( Q0, ede) = &( q0 / ed)e) =& q2 /e =  φ

iii) α3 = dedff

&( Q0, d) = q1

&( Q0, de) = &(q0 / d)e) = qo /e = q3[pic 32]

&( Q0, ded) = &(q0 / de)d) = q3 /d = q2

&( Q0, dedf) = &(q0 / ded)f)= q2 /f = q3

&( Q0, dedff) = &(q0 / dedf)f)= q2 /f = q1

...