No description
Find a file
2025-05-13 19:13:44 -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 Remove levels from the universe 2025-05-13 19:13:44 -04:00
nbe.rkt Remove levels from the universe 2025-05-13 19:13:44 -04:00
README.md Minor 2025-05-12 01:00:46 -04:00
type-checker.rkt Add stub for the typechecker 2025-05-13 16:43:00 -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.