15-816 Linear Logic

Lecture 21: Linear Logical Framework II

LLF is an type theory, which extends the simply-typed lambda calculus by dependent and linear types. It has been implemented as part of the Twelf project (we call it linear Twelf, to distinguish it from the non-linear Twelf), and can hence be used for type checking of signatures, and executing queries by interpreting signatures as logic programs. In this lecture we discuss the formal framework of LLF and show that type checking is decidable.

[ home | schedule | assignments | languages | handouts | overview | links ]

Carsten Schuermann