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 Mon November 25 2024 1:36 pm

attachments [paper clip]

  last modified size
TXT ski.elf Mon Nov 25 2024 01:36 pm 7.7K
TXT stlc.elf Mon Nov 25 2024 01:36 pm 3.6K