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

Deterministischer Automat Alternative

0 Punkte
29 Aufrufe

Hey,

ich wollte mal fragen, ob der deterministische Automat auch so aussehen könnte. ALso ohne einen weiteren Zustand Se.

Vielen Dank 

 

Gefragt 6, Feb 2018 in REC-AC von Anonym  

Eine Antwort

0 Punkte
Hallo,

das Problem bei deiner Lösung ist, dass dein Automat auch das Leere Wort als Teil der Sprache erkennt, dieses aber laut Sprachdefinition nicht Teil der Sprache ist.

Liebe Grüße

Verena (Tutor)
Beantwortet 6, Feb 2018 von updrq updrq Tutor(in) (103,620 Punkte)  
...