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

leeres Wort und s0: Wie kann der Automat lambda lesen?

0 Punkte
61 Aufrufe

Angenommen das Eingabeband ist leer (leeres Wort lambda).

Der Startzustand ist s0.

Wie kann also der Automat lambda lesen können, wenn es sich nicht im Zustand s1 befindet?

 

Gefragt 21, Sep 2015 in AU-2-3 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

"Angenommen das Eingabeband ist leer (leeres Wort lambda). Der Startzustand ist s0."

Dann ist die Eingabe vollständig abgearbeitet und der Automat befindet sich in einem Endzustand -> Eingabe wird akzeptiert, ohne dass irgendwelche Zustandsübergänge nötig sind.

Gruß,

Tobias (Tutor)

 

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