intsuc/lambda_d

An experimental implementation of a dependently typed language in Kotlin

$\lambda_d$

An experimental implementation of a dependently typed language $\lambda_d$ in Kotlin

Features

• Type in type
• de Bruijn indices/levels
• Type-preserving compilation
• Patterns

References

• AndrasKovacs/elaboration-zoo
• jozefg/nbe-for-mltt
• András Kovács. Type theory elaboration 1: bidirectional type checking
• András Kovács. Type theory elaboration 8: comparison of De Bruijn, non-shadowing and fresh variable conventions
• Jon Sterling. Jon Sterling, How to code your own type theory
• Dunfield, J., & Krishnaswami, N.R. (2019). Bidirectional Typing. ACM Computing Surveys (CSUR), 54, 1 - 38.