RAM-Berechenbarkeit

Aufgabenstellung

Zeigen Sie, dass die Multiplikationsfunktion f¨ur nat¨urliche Zahlen RAM-berechenbar ist.

Lösung

RAM-Interpreter

Aufgabenstellung

Verwenden Sie VCC aus AtoCC, um einen Interpreter f¨ur RAM-Programme zu entwi- ckeln.

Lösung

LOOP-Berechenbarkeit

Aufgabenstellung

Zeigen Sie, dass die Multiplikationsfunktion f¨ur nat¨urliche Zahlen LOOP-berechenbar ist.

Lösung

LOOP- und WHILE-Interpreter

Aufgabenstellung

Verwenden Sie VCC aus AtoCC, um einen Interpreter für LOOP-Programme zu entwickeln. Erweitern Sie im nächsten Schritt die LOOP-Sprache durch das WHILE-Sprachelement, um einen Interpreter für WHILE-Programme zu erhalten.

Lösung

GOTO-Interpreter

Aufgabenstellung

Lösung