Registermaschine/Potenzen und Potenztest/Programm/Aufgabe

1. Entwerfe ein Programm für eine Registermaschine, das die Potenz ${}r_{j}^{r_{k}}$ berechnet, wobei ${}r_{j}$ und ${}r_{k}$ die Inhalte im ${}j$-ten bzw. ${}k$-ten Register sind.
2. Entwerfe ein Programm für eine Registermaschine, das entscheidet, ob der Registerinhalt ${}r_{i}$ des Registers ${}R_{i}$ die echte Potenz einer natürlichen Zahl ist.

Eine Lösung erstellen