Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
74
Beweis: WHILE ist Turing-mächtig RAM-Befehle als WHILE
RAM-Befehle in der Form implementieren.
1.) LOAD i:
2.) CLOAD i: Weise x0 den Wert Null zu und addiere danach i mal eine 1.
3.) STORE i:
4.) CADD i:
5.) CSUB i:
6.) GOTO i:
7.) END: Befehlszähler auf Null setzen
1.) LOAD i:
2.) CLOAD i: Weise x0 den Wert Null zu und addiere danach i mal eine 1.
3.) STORE i:
4.) CADD i:
5.) CSUB i:
6.) GOTO i:
7.) END: Befehlszähler auf Null setzen