Professional Documents
Culture Documents
Y por ltimo se compara lo que se logr con los pasos anteriores contra el valor
requerido.
Valor
deseado
Valor
inicial
Observaciones/ requerimientos
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
= {0,1}
= {0, 1, }
sQ= q0
FCQ=q5
El conjunto finito de estados Q= {q0, q1, q5, q7, q19, q20, q21, q25, q26, q27,
q28, q29 }
El conjunto finito de smbolos distinto del espacio en blanco, denominado
alfabeto de mquina o de entrada = 0,1}
El conjunto finito de smbolos de cinta, denominado alfabeto de cinta = {0, 1,
}
El estado inicial sQ= q0
b Es un smbolo denominado blanco, y es el nico smbolo que se puede
repetir un nmero infinito de veces = {}
El conjunto de estados finales de aceptacin FCQ= {q26, q28}