Professional Documents
Culture Documents
Turing
Presentado por:
Grupo: 301405_14
Presentado a:
CESAR JIMENEZ
Ingresamos otro 0 de nuestra cadena a validar y esto nos permite retornar al estado
q3 tal cual como lo indica el proceso de transición de nuestro diagrama, retornando
un valor de salida de 1 el cual se observa en la cinta
Luego a nuestra maquina ingresamos un nuevo símbolo el cual es 0, aquí pasamos
del estado q3 al estado q2 según nuestro proceso de transición; así mismo, nos genera
un símbolo de salida de 0.
Se genera la nueva tabla de estados de acuerdo con los estados y la salida quedando
de la siguiente manera:
Estados
q00
q01
q10
q11
q20
q21
q31