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

Alternativlösung ?

–1 Punkt
53 Aufrufe

Ist folgende Lösung auch möglich?

(s0,b,k0) -> (s0, bk0)

(s0,b,b) -> (s0, lambda)

(s0,a,k0) -> (s1, ak0)

(s1,a,a) -> (s2, a)

(s2,b,a) -> (s3, lambda)

(s3,lambda,k0) -> (se, k0)

Viele Grüße,

Alexander

 

Gefragt 22, Okt 2014 in KEL-AF von utdbu utdbu Tutor(in) (106,580 Punkte)  

Eine Antwort

0 Punkte

Hallo,

meiner Meinung nach sieht das korrekt aus. Allerdings beachte den Hinweis in der Lösung, dass man den Keller nicht zwingend verwenden muss. Dennoch ist es nicht falsch ihn zu verwenden.

Grüße

Simon

 

Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...