Buenas tardes Jonathan,
tenes toda la razon, a la solucion le faltaria la arista que indicas, lo corregiremos en cuanto podamos.
En cuanto a colapsar q5 y q2, si por eso te referis a:
- eliminar q5
- agregar (#,X,D) de q1 a q2
Creo que funcionaria bien, ya que si estas en q2, estas en uno de los siguientes escenarios:
- leiste una cantidad par de simbolos mayor a cero (caso 1) o
- por empezar una nueva tira de unos y ceros (caso 2)
En cualquiera de estos casos si lees un # es que tenes que responder 1. Ya sea porque:
- termino la tira que estabas leyendo y tenia cantidad par de simbolos (caso 1) o
- porque la tira que estabas empezando a leer no tenia ningun simbolo (caso 2 y tambien tiene cantidad par de simbolos)
En caso de que en q2 leas un 1 o un 0, sigue la dinamica normal y volves a q1 sabiendo que leiste una cantidad impar de simbolos.
Saludos,
Guille
tenes toda la razon, a la solucion le faltaria la arista que indicas, lo corregiremos en cuanto podamos.
En cuanto a colapsar q5 y q2, si por eso te referis a:
- eliminar q5
- agregar (#,X,D) de q1 a q2
Creo que funcionaria bien, ya que si estas en q2, estas en uno de los siguientes escenarios:
- leiste una cantidad par de simbolos mayor a cero (caso 1) o
- por empezar una nueva tira de unos y ceros (caso 2)
En cualquiera de estos casos si lees un # es que tenes que responder 1. Ya sea porque:
- termino la tira que estabas leyendo y tenia cantidad par de simbolos (caso 1) o
- porque la tira que estabas empezando a leer no tenia ningun simbolo (caso 2 y tambien tiene cantidad par de simbolos)
En caso de que en q2 leas un 1 o un 0, sigue la dinamica normal y volves a q1 sabiendo que leiste una cantidad impar de simbolos.
Saludos,
Guille