Übung 4 - Aufgabe 2

LairdTurner
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 13. Jun 2006 22:15

Übung 4 - Aufgabe 2

Beitrag von LairdTurner »

Hallo!

Warum ist der Automat in Aufgabe 2 ein NDFA?

Grüße

dschneid
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 271
Registriert: 14. Dez 2009 00:56

Re: Übung 4 - Aufgabe 2

Beitrag von dschneid »

Weil an manchen Zuständen nicht für jedes Symbol des Alphabets ein Folgezustand spezifiziert wird. Das ist nur bei NDFAs möglich.

LairdTurner
Windoof-User
Windoof-User
Beiträge: 24
Registriert: 13. Jun 2006 22:15

Re: Übung 4 - Aufgabe 2

Beitrag von LairdTurner »

Also wegen der Totalität der Übergangsfunktion, bzw. weil sie in diesem Fall halt nicht total ist, oder!?
Danke!

dschneid
Sonntagsinformatiker
Sonntagsinformatiker
Beiträge: 271
Registriert: 14. Dez 2009 00:56

Re: Übung 4 - Aufgabe 2

Beitrag von dschneid »

Genau.

Antworten

Zurück zu „Archiv“