No description
Find a file
Yiyun Liu 755119316b
All checks were successful
ci/woodpecker/push/woodpecker Pipeline was successful
Add back beta-eta equality
2025-05-12 11:24:56 -04:00
.woodpecker.yaml Add README.md 2025-04-29 18:17:49 -04:00
nbe-test.rkt Add back beta-eta equality 2025-05-12 11:24:56 -04:00
nbe.rkt Add back beta-eta equality 2025-05-12 11:24:56 -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.