Turingmaschine - Verständnsfragen |
theoinfo
Grünschnabel
Dabei seit: 20.10.2016
Beiträge: 4
|
|
|
20.10.2016 03:15 |
|
|
theoinfo
Grünschnabel
Dabei seit: 20.10.2016
Beiträge: 4
|
|
Zitat: |
Original von eulerscheZahl
3. a ist das Zeichen auf Band 1, b das auf Band 2. Du willst nicht den Zähler überschreiben, nur weil auf beiden Bändern andere Zeichen stehen. |
Jetzt bin ich etwas verwirrt. Ist der Wert von a=0 und der Wert von b =1 ? Oder steht a für die Werte 0 und 1?
Es könnte auf beiden Bändern, das gleiche stehen, also wäre doch (z2,a,b,N,R) falsch?
Weil theoretisch ist auch (z2,a,a,N,R) oder (z2,b,b,N,R) möglich?
|
|
20.10.2016 22:36 |
|
|
|
a und b können unabhängig voneinander mit 0 oder 1 besetzt werden.
Aus der einen Regel werden also 4, wenn du die Variablen entfernst:
code: |
1:
2:
3:
4:
|
z2,0,0 -- z2,0,0,N,R
z2,0,1 -- z2,0,1,N,R
z2,1,0 -- z2,1,0,N,R
z2,1,1 -- z2,1,1,N,R |
|
__________________ Syntax Highlighting fürs Board (Link)
|
|
21.10.2016 06:13 |
|
|
theoinfo
Grünschnabel
Dabei seit: 20.10.2016
Beiträge: 4
|
|
Das heißt a und b können beide gleichzeitig 0 oder 1 sein?
Warum verwendet man nicht einfach den Buchstaben a und definiert a so, dass es 0 oder 1 sein kann?
|
|
21.10.2016 21:35 |
|
|
theoinfo
Grünschnabel
Dabei seit: 20.10.2016
Beiträge: 4
|
|
Ok, jetzt hab ich es verstanden. Mit a,b sind die Belegungen (0,0),(0,1),(1,0) und (1,1) möglich.
@eulerscheZahl vielen Dank für deine Hilfe.
|
|
23.10.2016 01:47 |
|
|
|