Handout - Institut für Theoretische Informatik - Technische ...

4. Church-Turing-These 4.1 RAM
Beispiel ( SUB i subtrahiert 〈R 0 〉 von 〈R i 〉 , soweit möglich:)
0. IF R i = 0 GOTO 8
1. PRED
2. PRD i (braucht fünf Schritte)
7. GOTO 0
8. LOAD i
Beispiel ( IF R i = k GOTO m für k > 0 :)
0. STORE α
1. LOAD !k
2. SUB i (braucht neun Schritte)
11. STORE i
12. LOAD α
13. IF R i = 0 GOTO m
Jürgen Koslowski (TU-BS) Theoretische Informatik 2 SS 2012 52 / 215