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 »

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 »

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 »

Vielen Dank für die schnelle Antwort!

Antworten

Zurück zu „Archiv“