Compare commits
2 commits
d897ccce09
...
efbd7bbcd5
Author | SHA1 | Date | |
---|---|---|---|
![]() |
efbd7bbcd5 | ||
![]() |
94ac3167b9 |
1 changed files with 4 additions and 3 deletions
|
@ -1,14 +1,15 @@
|
||||||
# Kripke-style untyped NbE in racket
|
# Kripke-style untyped NbE in racket
|
||||||
[](https://woodpecker.electriclam.com/repos/4)
|
[](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
|
||||||
|
|
Loading…
Add table
Add a link
Reference in a new issue