[ Foro de C ]

Automata No Deterministico (procesos)

27-Dec-2015 05:33
Invitado (Teodorico el Godo)
1 Respuestas

Hola amigos buen día , tengo una duda sobre como programar un automata no deterministico en c es muy sencillo el diagrama dejare la imagen debajo el problema es que no se como atacarlo el profesor dijo que lo haga con procesos o hilos pero no se como utilizarlos si alguien puede ayudarme dandome una referencia o ayuda los agradeceria , no puedo pasarlo a determinista se tiene que programar desde el no determinista

https://www.google.com.mx/search?q=AFN&source=lnms&tbm=isch&sa=X&ved=0ahUKEwiI6ePQmfvJAhVFOCYKHRVPBOsQ_AUICigE&biw=1366&bih=681#tbm=isch&q=automata+no+determinista+01&imgrc=CTd9-8NS2iVsuM%3A

El automata reconoce cadenas que terminan en 01 saludos y gracias.


29-Dec-2015 16:29
Nacho Cabanes (+83)

Para eso no debería ser necesario usar procesos ni hilos. Un autómata sencillo como éste básicamente es un "while" que repite hasta llegar a una salida aceptable, junto con un "switch" que analiza los posibles estados intermedios.






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)