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

Weiterer alternativer Lösungsvorschlag Kellerautomat

0 Pluspunkte 1 Minuspunkt
46 Aufrufe

Hallo,

Wäre folgender Kellerautomat korrekt? Meine Grundidee war, für jedes "ab" ein c auf den Keller zu schreiben. Jedes "ba" im zweiten Teil des Wortes löscht dann ein c.

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

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

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

(s2,b,c) -> (s3,c)

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

(s2,lambda,k0) ->(se,ko)

mit s0 und se als Endzuständen.

Danke im voraus.

 

Gefragt 12, Nov 2014 in KEL-AE von uyctv uyctv Info-Genie (21,050 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

also von der Idee her ist es gut. Jedoch gibt es bei Kellerautomaten leider keinen Übergang, indem man das oberste Kellerzeichen zu einem anderen umschreibt.

Gruß,

Adam (Tutor)

 

Beantwortet 12, Nov 2014 von uyctv uyctv Info-Genie (21,050 Punkte)  
...