Übungen zur rechnenden Turingmaschine
Entwickeln Sie eine Turingmaschine, die
- eine Binärzahl negiert
- den Nachfolger einer Binärzahl bestimmt
- das Zweierkomplement einer Binärzahl bestimmt (Recherchieren Sie die Bedeutung des Zweierkomplements)
- eine Binärzahl verdoppelt
- eine Binärzahl halbiert
- den Rest für die Division einer Binärzahl durch 2 bestimmt