Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Ausdrucksfähigkeit der Alg.-Modelle
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Veranschaulichung des Halteproblems<br />
Maschine (<strong>Alg</strong>orithmus) STOP mit zwei Eingaben<br />
<strong>Alg</strong>orithmentext x<br />
Eingabe y für x<br />
sowie zwei Ausgaben<br />
JA: x stoppt bei Eingabe von y<br />
NEIN: x stoppt nicht bei Eingabe von y<br />
Annahme: STOP löst Halteproblem<br />
x<br />
y<br />
STOP<br />
JA<br />
NEIN<br />
255