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 Lösung mit extra Endzustand möglich?

–1 Punkt
22 Aufrufe
Hi,

Ginge hier auch die Möglichkeit dass man an stelle von s1 einfach s0 lässt und einfach einen neuen Endzustand se definiert?

Viele Grüße
Gefragt 29, Sep 2015 in 2009-B-02 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

–1 Punkt

Hallo ,

(wenn mich nicht alles täuscht, dann ist dies eine Aufgabe ausm Tut gewesen)

meinst du das so, dass du gerne von s0 aus einen Übergang in den Endzustand se definieren möchtest? Das geht in diesem Fall leider nicht, da du dann einmal Übergänge hast wie

(s0,0,k0) -> (s0,0k0)

und andererseits

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

Das ist dann aber nicht mehr deterministisch. Denn dein KA hat dann keine Ahnung, ob er das nächste Zeichen ignorieren soll (dann würde er den lambda-Übergang wählen) oder nicht (dann würde er den oberen Übergang wählen).

Viele Grüße,

Vivian (Tutor)

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...