The Simply Typed Lambda Calculus in 20 Lines Redux

1 · David Nolen · Feb. 8, 2013, midnight
Some time ago on my old blog I showed the simply typed lambda calculus in core.logic with no explanation based on some Prolog code I found on StackOverflow. I'd like to revisit that meager post with a much more detailed exposition of the ideas behind that code. I recommend setting up core.logic with Clojure or $\alpha$Kanren with your favorite Scheme or Scheme-like (I like Petite Chez and Racket) so that you can follow along where relevant. Thanks to Nada Amin's work, core.logic now supports Nom...