Darstellung der Determinisierung eines NFA

bafnai
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 126
Registriert: 13. Apr 2011 06:36

Darstellung der Determinisierung eines NFA

Beitrag von bafnai » 19. Aug 2011 19:46

Hallo,
ich habe eine Frage bezüglich der auf Seite 30 im Skript gezeigten Determinisierung eines NFA.
Wie die Determinisierung selbst funktioniert ist mir klar.
Nun zu der Frage:
Wird \(\emptyset\) bei der Darstellung des aus der Tabelle folgenden DFA als eigener Zustand gezeichnet?

onbes
Mausschubser
Mausschubser
Beiträge: 98
Registriert: 30. Jul 2011 18:43

Re: Darstellung der Determinisierung eines NFA

Beitrag von onbes » 19. Aug 2011 20:53

Moin bafnai.

Das stimmt. Es wird einfach ein neuer Zustand eingeführt, der die "abbrechenden Berechnungen" des Automaten abfängt.

Gruß onbes

bafnai
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 126
Registriert: 13. Apr 2011 06:36

Re: Darstellung der Determinisierung eines NFA

Beitrag von bafnai » 21. Aug 2011 13:32

Vielen Dank für die schnelle Antwort!

Antworten

Zurück zu „Archiv“