[2009] [Primer Parcial] [Ejercicio 4] [Parte b]

[2009] [Primer Parcial] [Ejercicio 4] [Parte b]

de Matias Cadepont Burgos -
Número de respuestas: 1

Buenas noches, queria consultar si esta solucion que adjunto del ejercicio es valida.

Una duda que me queda con respecto a los automatas con salida, es si despues de leer la entrada deberian terminar en un estado que por mas que no sea  final,  sea un estado que no tenga  transiciones de salida o si lo que hago en el ejercicio es valido.


Desde ya gracias.

Saludos.

Adjunto 20160501_203210.jpg
En respuesta a Matias Cadepont Burgos

Re: 1er parcial 2009 Ej. 4 parte b

de Diego Garat -

hola:

las máquinas secuenciales en su origen manejan la entrada como un "stream", no hay final de tira, sino que quedan procesando y emitiendo al infinito. por eso mismo, muchas veces no importa cómo se procesan los primeros símbolos, sino que la máquina funcione bien cuando queda en régimen.

dicho lo anterior, en ese ejercicio sí hay un símbolo de fin de entrada, con lo cual, efectivamente, uno esperaría que no haya más procesamiento luego de leer el numeral: luego de leerlo se debería ir a un estado sin transiciones de salida.

saludos,

d.-