<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/279939/baum-für-automatRSS for NodeMon, 24 Aug 2026 09:04:59 GMTThu, 06 Jan 2011 15:11:24 GMT60<![CDATA[Reply to Baum für Automat? on Thu, 06 Jan 2011 15:11:24 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/2003208https://www.c-plusplus.net/forum/post/2003208Thu, 06 Jan 2011 15:11:24 GMT<![CDATA[Reply to Baum für Automat? on Thu, 06 Jan 2011 15:15:45 GMT]]>Soll bei den Übergängen vom einen in den anderen Zustand was passieren? Soll innerhalb eines Zustands was passeren?

]]>https://www.c-plusplus.net/forum/post/2003210https://www.c-plusplus.net/forum/post/2003210Thu, 06 Jan 2011 15:15:45 GMT<![CDATA[Reply to Baum für Automat? on Thu, 06 Jan 2011 15:24:16 GMT]]>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:)

]]>https://www.c-plusplus.net/forum/post/2003214https://www.c-plusplus.net/forum/post/2003214Thu, 06 Jan 2011 15:24:16 GMT<![CDATA[Reply to Baum für Automat? on Thu, 06 Jan 2011 15:39:21 GMT]]>Hat sich erledigt. danke:)

]]>https://www.c-plusplus.net/forum/post/2003225https://www.c-plusplus.net/forum/post/2003225Thu, 06 Jan 2011 15:39:21 GMT