alternativlösung

Question

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

Answer 1

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)

Comments

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)