turing < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:18 Sa 28.10.2006 | | Autor: | AriR |
(Frage zuvor nicht gestellt)
hey leute,
kann mir einer von euhc viell einen tipp geben, wie ich |x-y| auf einer turingmaschiene berrechnen kann?
danke und gruß ari
|
|
| |
|
Hallo AriR,
> (Frage zuvor nicht gestellt)
Das brauchst du übrigens nur als Newbie zu schreiben. Als Vollmitglied gehen wir davon aus, dass du weißt, dass du uns den Link nennen solltest, wenn du die Frage doch mal auch in einem anderen Forum stellst, was nicht unbedingt gerne gesehen wird...
> kann mir einer von euhc viell einen tipp geben, wie ich
> |x-y| auf einer turingmaschiene berrechnen kann?
Wo ist denn das Problem? Weißt du generell, wie man mit einer Turingmaschine etwas berechnet? Was z. B. hast du damit schon gemacht?
Ich würde einfach hinten anfangen und die letzten Stellen voneinander subtrahieren, dann die vorletzten usw. (so wie man halt Zahlen subtrahiert). Und entweder hat die eine Zahl weniger Stellen als die andere, dann weißt du direkt, ob die Differenz positiv oder negativ ist, und dementsprechend musst du dann das Vorzeichen ändern oder auch nicht, oder beide Zahlen sind gleich lang, dann kommt es eben auf diese beiden an, ob du das Vorzeichen für den Betrag ändern musst oder nicht.
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 14:31 Sa 28.10.2006 | | Autor: | AriR |
ich hab bis jetzt nur ne addition damit gemacht..
ich weiß nicht genau wie ich eine schleife machen kann, die nur eine bestimmt mal ausgeführt wird. ich kann immer nur so weit nach recht bzw links, bis ein blank kommt aber ich weiß nicht wie ich zb y stellen nach links gehen kann, wenn y nicht immer fest ist.. also das kann ja von eingabe zu eingabe variieren
|
|
|
| |
|
Hallo AriR,
> ich weiß nicht genau wie ich eine schleife machen kann, die
> nur eine bestimmt mal ausgeführt wird. ich kann immer nur
> so weit nach recht bzw links, bis ein blank kommt aber ich
> weiß nicht wie ich zb y stellen nach links gehen kann, wenn
> y nicht immer fest ist.. also das kann ja von eingabe zu
> eingabe variieren
Gibt es denn irgendwelche Beschränkungen für die TM, die du basteln sollst? Ansonsten könntest du vielleicht auch eine 3-Band-Turing-Maschine nehmen. Auf Band 1 läge [mm]x[/mm], auf Band 2 läge [mm]y[/mm] und auf Band 3 käme dann das Ergebnis raus. Da Mehrband-Turing-Maschinen gleichmächtig zu 1-Band-Turing-Maschinen sind, wäre dein Problem dann viel übersichtlicher geworden. Z.B. wären dann Sachen wie simultane Bewegungen der Leseköpfe von Band 1 und 2 möglich. Würde also Kopf 2 das Ende von y erreichen, so hätte sich Kopf 1 bereits genauso weit bewegt. Diese simultane Bewegung kannst du durchs Zusammenfassen bestimmter Argumente in der [mm]\delta\texttt{-Funktion}[/mm] deiner TM erreichen.
(Wenn Mehrband-TMs verboten wurden, könntest du es trotzdem erstmal so probieren und dann einfach den konstruktiven Beweis der Gleichmächtigkeit dieser TMs bei deiner 3-Band-TM anwenden.)
Viele Grüße
Karl
|
|
|
| |
|
| Status: |
(Frage) überfällig | | Datum: | 18:14 Sa 28.10.2006 | | Autor: | AriR |
wir haben mit dem thema gerade angefangen und bis jetzt immer nur ein band gehabt. wir sollen einfach nur ein flussdiagramm angeben. ich glaube so schwer sollte die aufgabe gar nicht sein, ich komme nur nich ganz auf den trick
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Di 31.10.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
