Baum für Automat?
-
Schönen Feiertag zusammen!
Hab eine kurze Frage:
Ich soll einen endlichen deterministischen Automaten in C++ umsetzen, der die Zustände {0,1} annehmen kann.Wäre ein Binärbaum eine gute Idee? Die wurzel würde dann der Startzustand sein.
Weiss sonst nicht, wie ich einen Automaten umsetzen kann...
Danke
V
-
Soll bei den Übergängen vom einen in den anderen Zustand was passieren? Soll innerhalb eines Zustands was passeren?
-
ich schreib die angabe her, ist einfacher:
Die Klasse soll folgende
Datenelemente enthalten:
• die Anzahl der Zust¨ande,
• einen (beim Anlegen einer Instanz dynamisch reservierten) Speicherbereich f¨ur die ¨Uberg¨ange (also die Nummer je eines Folgezustandes fur jeden Zustand beim Einlesen einer 0 und die Nummer je eines Folgezustandes f¨ur jeden Zustand beim Einleseneiner 1),
• die Nummer des aktuellen Zustandes.im grunde muss der automat ja nid viel können:)
-
Hat sich erledigt. danke:)