Download presentation
Presentation is loading. Please wait.
Published byAlyssa Adair Modified over 11 years ago
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 }, >
Similar presentations
© 2024 SlidePlayer.com Inc.
All rights reserved.