Informatiker Board | Automatentheorie | Endzustand nicht wirklich auch ein Endzustand beim DEA?

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Endzustand nicht wirklich auch ein Endzustand beim DEA? » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 4 Beiträge
Karlito	Bitte noch mein Edit beachten, habe leider keinen DEA angehangen. VG, Karlito
Stefan03	OK, danke
Karlito	Hallo, ja genau so ist es. Ein Endzustand besteht immer dann, wenn der Automat in einen Akzeptierenden Zustand übergeht. Einfaches Beispiel: $[latex]<br /> \mathcal{L} = \{(01)^n \| n \in \mathbb{N}_0\}<br /> [/latex]$ Die Wörter werden also immer dann akzeptiert, wenn eine 1 auf eine 0 folgt (und das leere Wort). Im Anhang findest Du den entsprechenden Automaten. Edit: Angehängt ist kein DEA sondern ein NEA. für einen DEA fehlt ein "Papierkorbzustand". VG, Karlito Karlito hat dieses Bild (verkleinerte Version) angehängt:
Stefan03	Endzustand nicht wirklich auch ein Endzustand beim DEA? Hallo, ich befasse mich gerade frisch mit dem Thema DEA und habe wohl ein Verständnisproblem zu einem "Endzustand". Ich würde meinen, dass ein Endzustand ein Zustand ist, von dem aus ein Automat AUF KEINEM FALL mehr "weitermachen" bzw. herauskommen kann. Aber es scheint wohl nicht so zu sein, sondern ein Endzustand ist dann wohl eben ein Zustand, bei dem der Automat enden kann, oder eben auch nicht. Sehe ich das richtig? Siehe diesen DEA im Zustandsdiagramm. Dort gehen auch vom Endzustand q3 Pfeilde weg...