A.3 Lemma

 < Free Open Study > 



A.3 Lemma

The augmented evaluation relation is deterministic.

This means that whenever g can take a single step to g in the original semantics, it can also step to g in the augmented semantics, and furthermore that g is the only term g can step to in the new semantics.

Next, we show that a term that is (already) stuck in the original semantics will always evaluate to wrong in the augmented semantics.



 < Free Open Study > 



Types and Programming Languages
Types and Programming Languages
ISBN: 0262162091
EAN: 2147483647
Year: 2002
Pages: 262

flylib.com © 2008-2017.
If you may any questions please contact us: flylib@qtcs.net