Skip to content

Implementation Lambda Calculus with other Type system: from untyped lambda up to lambda with dependency typed

License

Notifications You must be signed in to change notification settings

avatar29A/lambdacube

Folders and files

NameName
Last commit message
Last commit date

Latest commit

author
Boris Glebov
Aug 6, 2020
d307bcf · Aug 6, 2020

History

8 Commits
Aug 6, 2020
Aug 6, 2017
Aug 6, 2020
Jul 31, 2017
Jul 31, 2017
Jul 31, 2017
Aug 6, 2020
Aug 6, 2020

Repository files navigation

lambdacube

Implementation Lambda Calculus with various type systems: from simple type lambda up to lambda with dependency types.

It's research project which aims to study various types systems.

alt lambda_cube.png

Goals:

Implement follow type system:

  • pure lambda (without types)
  • simple typed lambda calculus
  • STLC with Dependency Types
  • Linear types

Based on

  • Lambda Calculus
Greg Michaelson
AN INTRODUCTION TO FUNCTIONAL PROGRAMMING THROUGH LAMBDA CALCULUS
https://pdfs.semanticscholar.org/d986/546bc3780db3a3c0f8d88b35e421ae4eec21.pdf
  • System F + Polymorphic Type System
Types and Programming Languages 
Benjamin C. Pierce
http://www.cis.upenn.edu/~bcpierce/tapl/
  • STLC with Dependency Typed
A Tutorial Implementation of a Dependently Typed Lambda Calculus
Andres Löh, Conor McBride and Wouter Swierstra
http://www.andres-loeh.de/LambdaPi/LambdaPi.pdf
  • Linear types
'Use-Once' Variables and Linear Objects -- Storage Management, Reflection and Multi-Threading
http://www.pipeline.com/~hbaker1/Use1Var.html

A Brief Introduction to Linear Programming
https://www.courses.psu.edu/for/for466w_mem14/Ch11/HTML/Sec1/ch11sec1.htm

About

Implementation Lambda Calculus with other Type system: from untyped lambda up to lambda with dependency typed

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages