Jim's
Tutorials

Spring 2019
course
site

Ben - Jan 24

I've attached a Twelf file containing a definition of a simply-typed lambda calculus with just booleans as a ground type and a proof of preservation and progress. This is roughly the content of chapter 8.

I've also attached a somewhat-less-relevant Twelf development defining translations from the untyped lambda calculus to the SKI combinator calculus and vice versa, with proofs that these translations are simulation relations. Warning: impenetrable variable names.

Jim says

Ben showed me the twelf site, and some sample code on his laptop.

The idea is to use twelf language to implement ideas from the "Practical Foundations" book.

https://cs.marlboro.college /cours /spring2019 /jims_tutorials /sarahr /jan24
last modified Wed January 28 2026 3:33 pm

attachments [paper clip]

  last modified size
TXT ski.elf Wed Jan 28 2026 03:33 pm 7.7K
TXT stlc.elf Wed Jan 28 2026 03:33 pm 3.6K