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!
 

 

Wieso "a" notwendig?

0 Punkte
102 Aufrufe

Hallo,

wofür man das "b" im Kelleralphabet braucht, habe ich verstanden. Aber wiso muss ich da noch das "a" reinschreiben?

Das kommt doch bei den Übergängen auch gar nicht vor. Ist das "a element E" aus dem Aufgabentext nicht nur Variable/Platzhalter für {0,1}?

Danke

 

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

Eine Antwort

0 Punkte

Hallo,

du hast natürlich recht, man braucht das a nicht. Allerdings kann man so viele Zeichen wie man möchte in sein Kelleralphabet schreiben. Das heißt ja lediglich, dass der Automat sie in den Keller schreiben könnte, nicht aber, dass er sie verwenden muss.

Viele Grüße

Philippe (Tutor)

 

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