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.)

Verständnisfrage (nicht-)deterministische Automaten

0 Pluspunkte 0 Minuspunkte
64 Aufrufe
Hallo, ich habe eine Verständnisfrage bezüglich des nicht-deterministischen Kellerautomatens: Kann ich auch einen deterministischen Kellerautomaten erzeugen für die Aufgabe, da wir gesagt hatten, dass deterministische Automaten gleichzeitig nicht-deterministische sind?

Vielen Dank!
Gefragt 11 Jan in KEL-AD von unveh unveh Lernwillige(r) (180 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo unveh,

ja, natürlich kannst Du einen deterministischen Kellerautomat in diesem Fall angeben. Dennoch ist es normalerweise einfacher, einen nicht deterministischen Kellerautomat zu erzeugen.

Viele Grüße,

Runxi (Tutorin)
Beantwortet 11 Jan von ulevx ulevx Eins-Komma-Null-Anwärter(in) (2,040 Punkte)  
Ndet. Kellerautomaten Verständnis
...