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!
 

 

Weiterer alternativer Lösungsvorschlag

–1 Punkt
60 Aufrufe

Könnte man sich mit der Lösung (unten angehängt) nicht einen Durchlauf-Durchgang sparen? Bzw. ist es überhaupt richtig?

 

Gefragt 20, Nov 2014 in TUR-AC von uyctv uyctv Info-Genie (19,150 Punkte)  

Eine Antwort

0 Punkte

Hallo,

 

in deiner Lösung ist die Übergangstabelle nicht vollständig definiert. Du verweist häufig auf den Zustand S4 ohne die Übergangsfunktionen für diesen Zustand definiert zu haben. Deswegen ist deine Lösung so in dieser Form falsch...

Wenn du allerdings statt S4 S3 gemeint hast, sieht das ganze wieder anders aus. Bei Zustand S2 und Zeichen * müsste auf jeden Fall (S4,1,L) stehen. Allerdings ist das ganze immer noch falsch, da der Automat nachdem er das Wort einmal kopiert hat, nochmal von vorne beginnt und das neu erstellte Wort nochmals anhängt usw. Dh außer beim leeren Wort wird der Automat nie den Endzustand erreichen.

 

VG

Yannick (Tutor)

 

Gruß

Yannick (Tutor)

 

Beantwortet 20, Nov 2014 von uyctv uyctv Info-Genie (19,150 Punkte)  
...