Turing maschine LOOP < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 14:24 Mi 14.01.2009 | | Autor: | Yas |
Hallo zusammen,
hier sind zwei LOOP-Programme F und G:
F G
.... ....
x0 := 0; x0 := 0;
x2 := 1; LOOP x1 DO
LOOP x1 DO x0 := x0 + x1
x0 := x0 + x2; END
x2 := x2 + 2
END
Das Programm F berechnet [mm]\left. f: \IN \to \IN [/mm],
das Programm G berechnet [mm]\left. g: \IN \to \IN [/mm].
Zeigen Sie, dass gilt fuer alle [mm]n\in\IN : f(n) = g(n)[/mm] und geben Sie die Funktion an.
Also, ich verstehe die Frage nicht!! kann mir jemand hilfen????
und was ist x1?
danke!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:43 Do 15.01.2009 | | Autor: | Nilandula |
Die Aufgabe ist einfach zu beweisen, dass beide LOOP das gleiche berechnen.
Die Art der Notation kenne ich so leider nicht. Ich würde vermuten, dass x1 einfach mit jedem LOOP um eins erhöht wird. Ist aber wirklich nur ne Vermutung, weil so das Ganze Sinn im Sinne der Aufgabenstellung machen würde
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 12:19 Do 15.01.2009 | | Autor: | Yas |
ich verstehe immer noch nicht wie ist diese beide programme das selbe machen ???????
kannst du vielleicht erklehren bitte?
danke!
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 13:39 Do 15.01.2009 | | Autor: | bazzzty |
Ich nehme an, dass ihr irgendwo im Skript den Zusammenhang zwischen Eingabe und Ausgabe eines Loop-Programmes definiert habt. Ich tippe darauf, dass die Eingabe [mm]n[/mm] zu Beginn in [mm] $x_0$ [/mm] steht und das Ergebnis $f(n)$ in [mm] $x_1$.
[/mm]
Und dann kann man einfach mal gucken, was die beiden Programme so berechnen: Wenn in [mm] $x_0$ [/mm] 5 steht, was steht dann nach den Programmen in [mm] $x_1$?
[/mm]
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:42 Do 15.01.2009 | | Autor: | bazzzty |
> Die Aufgabe ist einfach zu beweisen, dass beide LOOP das
> gleiche berechnen.
>
> Die Art der Notation kenne ich so leider nicht. Ich würde
> vermuten, dass x1 einfach mit jedem LOOP um eins erhöht
> wird. Ist aber wirklich nur ne Vermutung, weil so das Ganze
> Sinn im Sinne der Aufgabenstellung machen würde
Nein, LOOPs verändern keine Variaben, sie werten sie nur einmal aus.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 13:40 Do 15.01.2009 | | Autor: | bazzzty |
Ich habe auf die andere Frage geantwortet.
|
|
|
|
