Skript zur Vorlesung - Universität Paderborn

34 KAPITEL 3. OPERATIONALE SEMANTIK
Wie wir eben gesehen haben, muß es nicht für jede Anweisung c und jeden
Zustand σ einen Zustand σ ′ mit 〈c, σ〉 → σ ′ geben (im Gegensatz zu der
Auswertung von Ausdrücken). Wenn ein solches σ ′ nicht existiert, bedeutet
dies gerade, daß die Anweisung c nicht terminiert, wenn sie im Zustand σ
gestartet wird. Allerdings gibt es für jede Anweisung c und jeden Zustand
σ ′ immer höchstens ein σ ′ mit 〈c, σ〉 → σ ′ . Dies bedeutet gerade, daß die
Semantik der Programmiersprache IMP deterministisch ist.