Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Nichtdeterminismus vs. Determinismus

+1 Punkt
34 Aufrufe

Wäre ein deterministischer endlicher Automat als Lösung auch denkbar?

Ist die Menge der deterministischen Automaten eine Teilmenge der nichtdeterministischen endlichen Automaten?

Gefragt 15, Okt 2014 in END-AE von Lukas König Dozent (10,065,100 Punkte)  

Eine Antwort

0 Punkte

Ein deterministischer endlicher Automat ist ein Spezialfall von einem nichtdeterministischen endlichen Automaten.

Aus nichtdeterministischen endlichen Automaten kann man mit dem aus der Vorlesung bekannten Verfahren deterministische endliche Automatem machen.

 

Viele Grüße,

Sophia (Tutor)

Beantwortet 15, Okt 2014 von Lukas König Dozent (10,065,100 Punkte)  
...