Ejercico Automata Num Lista

You might also like

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 5

1

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

You might also like