Warum ist n,e,$ Teil des Eingabealphabets?

Question

Warum ist beim ersten Lösungsansatz n,e,$ Teil des Eingabealphabets?

Würde es nicht völlig ausreichen, wenn E={0,1} gelten würde und alles andere nur auf dem Bandalphabet auftaucht? Wäre eine Lösung, in der E unnötig lang ist nicht sogar falsch, wenn ich beispielweise hier noch a-z ergänze aber nicht benötige?
 

 

Answer 1

Nein, falsch ist das nicht. Man könnte es aber im Eingabealphabet auch weglassen, und das wäre etwas einfacher, da haben Sie recht.

Viele Grüße

Lukas König