Professional Documents
Culture Documents
Ejercico Automata Num Lista
Ejercico Automata Num Lista
Ejercico Automata Num Lista
q1
1
inicio Q={q0,q1,q2,q3}
q0
0 ={1,0,110}
S={1}
q2
L={ε ,1,11,110,1101,11010,110010,110010110…∞}
110 0
q3
Q 1 0 110 ε f
110 Q0 q1 Ø Ø Ø 1
Q1 q1 Ø Ø q2 0
Q2 Ø q2 Ø q1 0
q3 Ø Ø Q3,q2 q2 1
1
q1
1
inicio q0 Q={q0,q1,q2,q3}
0 ={1,0,110}
S={1}
q2
L={ε ,1,11,110,1101,11010,110010,110010110…∞}
110 0
q3
Q 1 0 110 ε f
110 Q0 q1 Ø Ø Ø 1
Q1 q1 Ø Ø q2 0
Q2 Ø q2 Ø q1 0
q3 Ø Ø Q3,q2 q2 1
1
q1
1
inicio q0 Q={q0,q1,q2,q3}
0 ={1,0,110}
S={1}
q2
L={ε ,1,11,110,1101,11010,110010,110010110…∞}
110 0
q3
Q 1 0 110 ε f
110 Q0 q1 Ø Ø Ø 1
Q1 q1 Ø Ø q2 0
Q2 Ø q2 Ø q1 0
q3 Ø Ø Q3,q2 q2 1
1
q1
1
inicio q0 Q={q0,q1,q2,q3}
0 ={1,0,110}
S={1}
q2
L={ε ,1,11,110,1101,11010,110010,110010110…∞}
110 0
q3
Q 1 0 110 ε f
110 Q0 q1 Ø Ø Ø 1
Q1 q1 Ø Ø q2 0
Q2 Ø q2 Ø q1 0
q3 Ø Ø Q3,q2 q2 1
1
q1
1
inicio q0 Q={q0,q1,q2,q3}
0 ={1,0,110}
S={1}
q2
L={ε ,1,11,110,1101,1101,11010,11010110…∞}
110 0
q3
Q 1 0 110 ε f
110 Q0 q1 Ø Ø Ø 1
Q1 q1 Ø Ø q2 0
Q2 Ø q2 Ø q1 0
q3 Ø Ø Q3,q2 q2 1