WHILE-Programme spielen in der Theoretischen Informatik eine Rolle, insbesondere in Zusammenhang mit Berechenbarkeit. == Eigenschaften == Jede WHILE-berechenbare Funktion ist GOTO-berechenbar und umgekehrt sowie turingberechenbar. Es sind nur drei verschiedene Anweisungen erlaubt, nämlich Die Anweisungen sind für sich genommen bereits vollständ...