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 1 2024 6:59 am

attachments [paper clip]

  last modified size
TXT ski.elf Wed May 01 2024 06:59 am 7.7K
TXT stlc.elf Wed May 01 2024 06:59 am 3.6K