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!
 

 

alternativlösung

0 Punkte
56 Aufrufe
Hi,

ich wollte fragen ob diese alternativlösung korrekt ist :

(s0, a, k) => (s1, k);
(s0, lambda , k) => (se, k)
(s1, a, k) => (s2, ak);
(s2, b, a) => (s0, lambda);
 

Vielen Dank im voraus
Gefragt 15, Jan 2017 in KEL-AA von ugemt ugemt Eins-Komma-Null-Anwärter(in) (1,960 Punkte)  

Eine Antwort

0 Punkte
Hallo,

Um welche Aufgabe handelt es sich hier genau? In der Aufgabe KEL-AA geht es um ein Wort mit 1 und 0 und nicht a und b.
Falls du hier nur a/b mit 1/0 vertauscht hast, ist die Lösung von dir dennoch nicht korrekt (Ich rede jetzt von 1=b und 0=a), da hier immer genau zwei 0 direkt hintereinander eingegeben werden müssen, damit überhaupt eine 1 eingelesen werden kann.
Laut der Definition der Sprache kommt es aber nur auf die Anzahl, und nicht die Reihenfolge an, demnach wäre auch 010 korrekt, was in deinem Fall nicht akzeptiert werden würde.

Grüße, Sören (Tutor)
Beantwortet 15, Jan 2017 von updrr updrr Eins-Komma-Null-Anwärter(in) (3,790 Punkte)  
sorry, es ist aufgabe 41, also KEL- AB.
Ja, da sieht es schon besser aus. Hier sollte die Lösung soweit korrekt sein. In deinem Fall müsstest du jedoch den Keller gar nicht mitbenutzen, da du bei jeder Eingabe sowieso den Zustand wechselst. (Siehe Aufgabenteil B)
...