<![CDATA[Automatentheorie: Endzustand = Stopzustand?]]>Hallo,
ich habe ine frage zu der AUtomatentheorie:
Wie lautet die DEfinition des Enszustandes?
Ist es Möglich, nachdem dieser ereicht ist noch eine Eingabe zu "machen"?
mfg Kante

]]>https://www.c-plusplus.net/forum/topic/165087/automatentheorie-endzustand-stopzustandRSS for NodeWed, 08 Jul 2026 18:11:38 GMTWed, 15 Nov 2006 11:43:51 GMT60<![CDATA[Reply to Automatentheorie: Endzustand = Stopzustand? on Wed, 15 Nov 2006 11:43:51 GMT]]>Hallo,
ich habe ine frage zu der AUtomatentheorie:
Wie lautet die DEfinition des Enszustandes?
Ist es Möglich, nachdem dieser ereicht ist noch eine Eingabe zu "machen"?
mfg Kante

]]>https://www.c-plusplus.net/forum/post/1175105https://www.c-plusplus.net/forum/post/1175105Wed, 15 Nov 2006 11:43:51 GMT<![CDATA[Reply to Automatentheorie: Endzustand = Stopzustand? on Wed, 15 Nov 2006 11:51:59 GMT]]>Ja natürlich, weitere Eingaben sind möglich. Ein Automat der eine ungerade Anzahl von 1 erkennt wäre sonst nicht zu realisieren.

Zur Definition schau lieber im Skript Deine Prof nach. Sie wird aber ungefähr so lauten: Wenn sich der Automat nach lesen des Wortes (alle Zeichen sind abgearbeitet) in einem Endzustand befindet wird das Wort akzeptiert.

]]>https://www.c-plusplus.net/forum/post/1175107https://www.c-plusplus.net/forum/post/1175107Wed, 15 Nov 2006 11:51:59 GMT<![CDATA[Reply to Automatentheorie: Endzustand = Stopzustand? on Wed, 15 Nov 2006 11:54:04 GMT]]>nicht zu verwechseln mit den automaten der endlichen kontrolle einer TM. dort sind die endzustände als akzeptierend bzw. nicht-akzeptierend ausgezeichnet und sobald ein solcher zustand erreicht wird, stoppt die maschine.

]]>https://www.c-plusplus.net/forum/post/1175110https://www.c-plusplus.net/forum/post/1175110Wed, 15 Nov 2006 11:54:04 GMT<![CDATA[Reply to Automatentheorie: Endzustand = Stopzustand? on Wed, 15 Nov 2006 12:39:22 GMT]]>ethereal schrieb:

nicht zu verwechseln mit den automaten der endlichen kontrolle einer TM. dort sind die endzustände als akzeptierend bzw. nicht-akzeptierend ausgezeichnet und sobald ein solcher zustand erreicht wird, stoppt die maschine.

Nicht unbedingt.
Man kann dies auch so formulieren, das die TM ab da immer im selben Zustand bleibet, der Lese-/Schreibkopf sich nicht mehr bewegt und immer das gelesene
auch geschrieben wird. Also unendlich lange "Nichts" tun. (Ohne zu stoppen)

]]>https://www.c-plusplus.net/forum/post/1175149https://www.c-plusplus.net/forum/post/1175149Wed, 15 Nov 2006 12:39:22 GMT