Presentation is loading. Please wait.

Presentation is loading. Please wait.

Relación entre la notación formal y la notación gráfica de un autómata finito M = < Q, , , q0, F >   M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2),

Similar presentations


Presentation on theme: "Relación entre la notación formal y la notación gráfica de un autómata finito M = < Q, , , q0, F >   M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2),"— Presentation transcript:

1 Relación entre la notación formal y la notación gráfica de un autómata finito
M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, > q3q3q3q3q3

2 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

3 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

4 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

5 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

6 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

7 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

8 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

9 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >

10 M = < Q, , , q0, F > M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2), (q0, 1, q1), (q1, 0, q3), (q1, 1, q0), (q2, 0, q0), (q2, 1, q3), (q3, 0, q1), (q3, 1, q2) }, { q0 } , { q0 }, >


Download ppt "Relación entre la notación formal y la notación gráfica de un autómata finito M = < Q, , , q0, F >   M = < { q0, q1, q2, q3 }, { 0, 1 }, { (q0, 0, q2),"

Similar presentations


Ads by Google