Wieso "a" notwendig?

Question

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

 

Answer 1

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)