Turingmaschine < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 11:01 Do 18.12.2008 | Autor: | Yas |
Hallo zusammen,
Das erste und jedes darauf folgende zweite Vorkommen (also das 1., 3., 5., . . .) von a zwischen% und $ in einem band wird gelöscht
weis jemand, was heisst gelöscht? ich meine was wird dann auf dem bandes inhalt?
lg
|
|
|
|
Hallo Yas,
das ist leider nicht eindeutig erklärt.
Nimm an, ein Punkt (.) sei eine Leerstelle.
Dann wird aus 123456789 etc. -> .2.4.6.8.
Das ist für eine Turingmaschine nicht praktisch. Wahrscheinlicher ist, dass nicht nur die einzelnen Stellen auf dem Band gelöscht werden, sondern alle nachfolgenden Zahlen aufrücken:
123456789 -> 2468
Grüße,
rev
|
|
|
|