Compare commits

...

2 commits

Author SHA1 Message Date
Yiyun Liu
efbd7bbcd5 minor
All checks were successful
ci/woodpecker/push/woodpecker Pipeline was successful
2025-04-29 18:18:55 -04:00
Yiyun Liu
94ac3167b9 missing space 2025-04-29 18:18:12 -04:00

View file

@ -1,14 +1,15 @@
# Kripke-style untyped NbE in racket # Kripke-style untyped NbE in racket
[![status-badge](https://woodpecker.electriclam.com/api/badges/4/status.svg)](https://woodpecker.electriclam.com/repos/4) [![status-badge](https://woodpecker.electriclam.com/api/badges/4/status.svg)](https://woodpecker.electriclam.com/repos/4)
An implementation of normalization by evaluation loosely based on [A An implementation of normalization by evaluation loosely based on [A
Denotational Account of Untyped Normalization by Denotational Account of Untyped Normalization by
Evaluation](https://www.brics.dk/RS/03/40/BRICS-RS-03-40.pdf) and Evaluation](https://www.brics.dk/RS/03/40/BRICS-RS-03-40.pdf) and
[Abel's thesis on NbE](https://www.cse.chalmers.se/~abela/habil.pdf). [Abel's thesis on NbE](https://www.cse.chalmers.se/~abela/habil.pdf).
Since the implementation is untyped, the `normalize` function only Since the implementation is untyped, the `normalize` function only
gives you $\beta$-normal forms. However, you can get a little bit of gives you β-normal forms. However, you can get a little bit of
$\beta\eta$-equivalence by invoking Coquand's algorithm (`η-eq?`) on βη-equivalence by invoking Coquand's algorithm (`η-eq?`) on
$\beta$-normal forms. β-normal forms.
I'm hoping to expand the repository into a benchmark suite where I can I'm hoping to expand the repository into a benchmark suite where I can
visualize the performance trade-off of type-directed NbE compared to visualize the performance trade-off of type-directed NbE compared to