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

Schöne Ferien!
 

 

Frage zur Definition des Automaten

–1 Punkt
52 Aufrufe

Hallo,

eine kurze Frage zu Definition des Automaten: Warum kommt der Stern denn eigentlich nicht im Eingabealphabet E der TM vor? Er kann doch genauso eingelesen wie geschrieben werden

Danke und Gruß

 

Gefragt 23, Nov 2014 in TUR-AA von uyctv uyctv Info-Genie (19,250 Punkte)  

Eine Antwort

0 Punkte

Hallo,

E ist dein Eingabealphabet für dein Wort, dass am Anfang auf dem Band der Turingmaschine steht. Der Stern gehört zum Bandalphabet. Besteht also E aus 0 und 1, dann wird dein Wort am Anfang auch nur daraus bestehen. Später kannst du dieses ja mit beliebigen Zeichen überschreiben, so auch mit dem Sternchen.

Ich hoffe das hilft dir.

Grüße Jördis (Tutor)

 

Beantwortet 23, Nov 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
...