Professional Documents
Culture Documents
f Entrada
Estado 0 1
q0 q1 q0
q1 q3 q0
q2 q1 q2
q3 q2 q1
G Entrada
Estado 0 1
q0 1 0
q1 1 1
q2 0 1
q3 0 1
3. Recorra la máquina con al menos una cadena válida explicando lo sucedido tanto en la
cinta como en la secuencia de entrada.
A continuación, observaremos el recorrido paso a paso de la cadena 10010011 en
donde probaremos que nuestra maquina la aceptara como válida. En la siguiente
imagen nos encontramos con nuestro maquina en estado inicial, eso quiere decir sin
haber recibido el primer carácter de la cadena.
Al ingresar nuestro primer símbolo del alfabeto en el estado q0 el cual es 1, la Maquina
valida la información y da un símbolo del alfabeto de salida que para este caso es 0, el
cual se ve reflejado en la cinta de transición y nos quedamos en el mismo estado q0,
como lo indica la transición.
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.
Estando en el estado q2 nuestra maquina detecta un nuevo símbolo de entrada el cual es
1, por lo tanto, al ser validado y siguiendo las reglas de nuestras transiciones nos
quedamos nuevamente en el mismo estado actual, pero con el símbolo de entrada se
genera un símbolo de salida que es 1.
Para pasar del estado q2 al estado q1 como lo indica la transición, la maquina recibe
como símbolo de entrada el 0 y este a su vez generaría un símbolo de salida de 0
Al ingresar el símbolo 1 de nuestro alfabeto de entrada, la maquina se desplaza al
estado q0, generando un símbolo de salida de 1; el cual cómo podemos evidenciar se
almacena en la cinta y de esta manera se nos está generando otra cadena y esto se debe
a que por cada símbolo de entrada él nos da un símbolo de salida diferente o igual al de
entrada.