Formale Semantik Denotationelle Semantik

Fortsetzung Beweis: Details der
Fallunterscheidung
• Zu zeigen: (F g 1 ) s = s´ impliziert (F g 2 ) s = s´
• Fall 1: s x = 1:
– (F g 1 ) s = s und (F g 2 ) s = s. Zu zeigende Aussage gilt.
• Fall 2: s x ≠ 1:
42
– (F g 1 ) s = g 1 s([…][…])
– 1. Möglichkeit: (F g 1 ) s = g 1 s([…][…]) = undef.
Zu zeigende Aussage trivialerweise erfüllt.
– 2. Möglichkeit: (F g 1 ) s = g 1 s([…][…]) = s´.
Aus g 1 v g 2 folgt g 2 s([…][…])=(F g 2 ) s = s´.
Zu zeigende Aussage gilt.
HPS WS 2002/03
Dr. Sabine Glesner