No description
Find a file
Yiyun Liu f418c383f3
All checks were successful
ci/woodpecker/push/woodpecker Pipeline was successful
Add pi types
2025-05-12 16:28:54 -04:00
.gitignore Add pi types 2025-05-12 16:28:54 -04:00
.woodpecker.yaml Add README.md 2025-04-29 18:17:49 -04:00
nbe-test.rkt Add pi types 2025-05-12 16:28:54 -04:00
nbe.rkt Add pi types 2025-05-12 16:28:54 -04:00
README.md Minor 2025-05-12 01:00:46 -04:00

Untyped NbE in Typed Racket

status-badge

An implementation of normalization by evaluation loosely based on A Denotational Account of Untyped Normalization by Evaluation and Abel's thesis on NbE.

Since the implementation is untyped, the normalize function only gives you β-normal forms. However, you can get a little bit of βη-equivalence by invoking Coquand's algorithm (η-eq?) on β-normal forms.