Assignment #3.5

Due midnight, Friday, February 25

Extend Arithmetic Expressions with another case called an application: let x be a variable; if e and f are ae's, and then so is
((λ (x) e) f)
whose meaning at valuation V is defined to be
Val(e, (V[ x ← Val(f,V)])

Extend the definition of the substitution operation [x::= g] so it applies to ae's with applications and so that the Substitution Lemma will continue to hold. Prove it. (Substitution into an application will now generally have to include renaming lambda-bound identifiers to avoid "false capture.")

This document last modified