Skip to content

Instantly share code, notes, and snippets.

@mb64
mb64 / nbe.agda
Created January 29, 2022 20:59
Normalization by Evaluation for the simply typed lambda calculus, in Agda
-- Normalization by Evaluation for STLC, in Agda
--
-- Partially based on "NbE for CBPV and polarized lambda calculus" (Abel, 2019)
open import Function
infixr 5 _β‡’_
infixl 4 _,_
infix 2 _βŠƒ_