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 May 8 2024 12:32 pm

attachments [paper clip]

  last modified size
TXT ski.elf Wed May 08 2024 12:32 pm 7.7K
TXT stlc.elf Wed May 08 2024 12:32 pm 3.6K