Modelo OSI
Enviado por The Rick More Rick • 29 de Marzo de 2022 • Tareas • 334 Palabras (2 Páginas) • 54 Visitas
[pic 1]
2. Dada la siguiente tabla de transiciones.
ESTADOS | ENTRADAS | ||
D | E | F | |
Q0 | q1 | q3 | φ |
Q1 | φ | q3 | q2 |
Q2 | q4 | φ | q3 |
Q3 | q2 | q4 | q1 |
Q4 | φ | q3 | φ |
[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
...