Computing With Contexts A simple approach

✍ Scribed by David Sands

• Book ID: 104445703
• Publisher: Elsevier Science
• Year: 1998
• Tongue: English
• Weight: 855 KB
• Volume: 10
• Category: Article
• ISSN: 1571-0661
• DOI: 10.1016/s1571-0661(05)80694-2

✦ Synopsis

This article describes how the use of a higher-order syntax representation of contexts due to A. Pitts] combines smoothly with higher-order syntax for evaluation rules, so that de nitions can be extended to work over contexts. This provides "for free" | without the development o f a n y new language-speci c context calculi | evaluation rules for contexts which commute with hole-lling. We h a ve found this to be a useful technique for directly reasoning about operational equivalence. A small illustration is given based on a unique xed-point induction principle for a notion of guarded context in a functional language.