was bedeutet eingabealphabet in turingmaschine?

... komplette Frage anzeigen

1 Antwort

Im Bandalphabet sind alle Zeichen, die Du verwenden kannst, im Eingabealphabet alle Zeichen, die auf dem Band stehen dürfen, bevor Du anfängst zu arbeiten. So kannst Du Symbole definieren (in dem Falle das 'X'), mit denen Du zb bestimmte Positionen auf dem Band markieren kannst (Rand,...).

Wenn diese Zeichen auch im Eingabealphabet wären, könntest Du ja nicht sicherstellen, dass Deine Markierung eindeutig ist.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von elie89
04.11.2016, 15:26

Zunächst  mal bedanke ich mich bei dir für deine Antwort .Aber das habe ich nicht ganz verstanden .Also,du has gesagt ,das Eingabealphabet besteht aus alle Zeichen ,die auf dem Band stehen dürfen ,bevor ich anfange zu arbeiten .Aber im Beispiel kann man eindeutig sehen ,dass das Zeichen X schon vorher auf dem  Band steht obwohl es vom Eingabealphabet ausgeschlossen ist. .warum ist das so ??? 

Danke sehr .

 

0

Was möchtest Du wissen?