Aufg. 10.1: Mehrband Turing-Maschine
2006-06-15 13:58
MB
ich denke, dass sich alle mehr oder weniger fragen, wie das genau funktionieren soll, auch wenn jantzen das so "halbwegs" erklärte. deshalb eröffne ich mal diesen thread
die fragen die ich mir stelle:
wir haben einen wort
[img]http://mokrates.de/cgi-bin/texstring?%5C(w%20%5Cin%20%5C%7Ba,b%5C%7D%5E*%5C)[/img]
das wird dann ja auf unserem eingabe-band stehen. wir fangen also links auf dem band an mit dem ersten symbol des wortes.
man könnte nun für jedes a oder b eine 1 auf dem entsprechenden der beiden arbeitsbänder eintragen und hinter her die anzahl der 1en der beiden bänder vergleichen. allerdings bleibe ich genau da stecken. wie kann man die arbeitsbänder "vergleichen"?
danke
(ich bin mal wieder genervt von diesem aufgabenblatt!!)
die fragen die ich mir stelle:
wir haben einen wort
[img]http://mokrates.de/cgi-bin/texstring?%5C(w%20%5Cin%20%5C%7Ba,b%5C%7D%5E*%5C)[/img]
das wird dann ja auf unserem eingabe-band stehen. wir fangen also links auf dem band an mit dem ersten symbol des wortes.
man könnte nun für jedes a oder b eine 1 auf dem entsprechenden der beiden arbeitsbänder eintragen und hinter her die anzahl der 1en der beiden bänder vergleichen. allerdings bleibe ich genau da stecken. wie kann man die arbeitsbänder "vergleichen"?
danke
(ich bin mal wieder genervt von diesem aufgabenblatt!!)