Buenas, queria corroborar un posible error en este ejercicio, ya que evaluando con su solucion tiras como "baba", o la del ejemplo propuesto "ababbba", me da que la ultima "a" no se estaria imprimiendo, queda en el estado q2 sin imprimirla.
muchas gracias,
Buen día,
disculpá que se nos pasó esta duda con el fallo del curso y la muestra.
Sí, es correcto lo que decís. La solución presentada no funciona cuando al final de la entrada viene una "a" que tiene una b a la izquierda.
Saludos,
Santi
hola:
lo que sucede con las máquinas que emiten o leen épsilon es que, precisamente, en las condiciones de borde pueden fallar. el objetivo siempre es que la máquina funcione bien en régimen, esto es, que la tira es muy muy larga (no quiero introducir infinita, que puede traer confusión), como para que la máquina funcione bien.
en otras palabras, podrían desestimar el caso como el que presentan, en donde, al acabarse la tira, no se se tiene la salida esperada, cosa que sí sucedería si la tira tuviese un símbolo más.
saludos,
d.-