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

Alternative A44

0 Pluspunkte 0 Minuspunkte
33 Aufrufe
Hallo,

ich wollte mal fragen, warum mein KA zur A44 höchstwahrscheinlich falsch ist?

Endzustand: se

Übergänge:

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

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

(s0, c, k0) -> (s0, ck0)

(s0, a, a) -> (s0, aa)

(s0, c, a) -> (s0, ca)

(s0, c, c) -> (s1, lambda)

(s1, c, k0) -> (s1, ck0)

(s1, c, a) -> (s1, ca)

(s1, c, c) -> (s1, lambda)

(s1, a, a) -> (s3, lambda)

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

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

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

(s0, a, a) -> (s3, lambda)

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

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

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

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

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

 

Danke im Voraus!
Gefragt 13 Jan in Band I, Kapitel 5 von uzqqk uzqqk Lernwillige(r) (180 Punkte)  

Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

ich habe deinen Kellerautomat angeschaut und etwas getestet; für mich sieht er eigentlich richtig aus.

Meiner Meinung nach ist er ist in der Lage, die Wörter zu akzeptieren, die in der Sprache L liegen. Schwieriger ist es allerdings zu entscheiden, ob er auch nur die Wörter akzeptiert, die in der Sprache liegen.

Wie gesagt, für mich scheint dieser KA richtig zu sein.

Viele Grüße,

Tim (Tutor)
Beantwortet 14 Jan von uoeiw uoeiw Lernwillige(r) (400 Punkte)  
...