• Miércoles 20 de Noviembre de 2024, 18:25

Autor Tema:  C ANSI  (Leído 733 veces)

Morrigan

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
C ANSI
« en: Viernes 1 de Octubre de 2010, 19:17 »
0
Hola

     Queria ver quien me podria ayudar a solucionar este problema lo que pasa es que es de automatas y el maestro lo pidio en C ansi (nunca he progrmado en ansi c ni c++, solo en java y c#), pero ese no es en si el problema si no que no se como puedo solucionarlo, bueno para no darle muchas vueltas; en el diagrama adjunto aparece una imagen lo que se supone que tiene que hacer es que dada una cadena de estados los cuales son q0, q1, q0, q1  ---- cada estado tendra (dos) transiciones las cuales seran 0 y 1 y apuntaran  cualquier otro estado o asi mismo,   tanto los estados como las transiciones las decide el usuario  en el orden que el quiera los estados y a donde el quiera que apunten las tranciciones.

lo que tiene que hacer es que con todas las conbinaciones posibles de las transiciones ocea de los  ceros y unos me diga a donde esta apuntando, al final me tendra que dar un listado algo asi

combinacion (cadena)                             respuesta (a donde apunta)
le primero que es el inicial "L"                             p0
0                                                                       p1
1                                                                       p0
01                                                                     p0
10                                                                     p1
000      <---                                                        p1               <--- es lo que esta marcado de verde en el dibujo adjunto

el de 000 lo puse en el dibujo adjunto como ejemplo...

si alguien me podria ayudar para ver como lo puedo resolver, ya que tanto los estados como las transiciones las decide el usuario, y no tengo la minima idea de como le voy a hacer para meter los valores de las transiciones y saber a donde apuntan y que al final aga eso que me piden del listado
El mensaje contiene 1 archivo adjunto. Debes ingresar o registrarte para poder verlo y descargarlo.