2020-1

No determinísticos
S1=0 S=0 S1=0 S1=1 S1=1 S1=1 S1=1 S1=0
S2=0 S2=0 S2=1 S2=1 S2=0 S2=1 S2=0 S2=1
S3=0 S3=1 S3=1 S3=1 S3=0 S3=0 S3=1 S3=0

 Ejemplo práctico: Detenido

1
1 q0
M1=0
SS

M2=0 Q1 Q1 Q3 Q1 Q1 Q2 Q1 Q1
22
SS 1
1 M3=0
3
3

G. Izq
1
R

2
R

q1
M1=-1
M2=-1 Q1 Q1 Q3 Q2 Q1 Q2 Q1 Q1
M3=1

G. Der
q2
M1= 1
M2= -1 Q1 Q1 Q3 Q1 Q1 Q2 Q1 Q1
M3=1

Adelante
q3
M1=1
M2= 1 Q1 Q1 Q3 Q0 Q1 Q2 Q1 Q1
M3=1
 0,0,0 0,1,0
q3
0,0,0
1,0,1
1,1,1

,1
0 ,0
0,0,1
,0
0,0

q1 q0
0,0,0
0,0,0

1,1,0
q2
GRACIAS