https://github.com/solomon-b/lambda-calculus-hs

Single file Lambda Calculus implementations demonstrating various type system features and interpretation techniques
https://github.com/solomon-b/lambda-calculus-hs

Last synced: 19 days ago
JSON representation

Single file Lambda Calculus implementations demonstrating various type system features and interpretation techniques

• Host: GitHub
• URL: https://github.com/solomon-b/lambda-calculus-hs
• Owner: solomon-b
• License: apache-2.0
• Created: 2020-03-02T05:28:42.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2023-06-15T19:36:35.000Z (over 1 year ago)
• Last Synced: 2024-05-02T05:02:49.381Z (7 months ago)
• Language: Haskell
• Homepage:
• Size: 711 KB
• Stars: 42
• Watchers: 1
• Forks: 3
• Open Issues: 4
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Lambda Calculus Examples

A series of Lambda Calculus implementations starting from Simply Typed

evaluation, then work up through bidirectional typechecking,

normalization by evaluation, elaboration and then various type system

extensions.

The goal is to provide best practices examples of all the features you

might want to include in your custom language in one place.

- [X] SimplyTypedEvaluation

- [X] BidirectionalTypechecking

- [X] NormalizationByEvaluation

- [X] Elaboration

- [X] TypedHoles

- [X] SystemT

- [X] Records

- [X] Subtyping

- [X] Inductive Types (with eliminator based pattern matching)

- [ ] Row Polymorphism

- [ ] System F

- [ ] System Omega

- [ ] Linear Types

- [ ] Case-Trees

- [ ] Martin-Lof Type Theory (Pi and Sigma Types)

- [ ] Equality