Lambda Cを実装してみた。

404 Not FoundはてなダイアリーでλCが話題になっていたので、Lambda C インタプリタを実装してみた。多相型も依存型もサポート。定理証明もできる。

Lambda C Interpreter

サンプルコード:

  • λ(A:*). λx:A. x (恒等関数)
  • λ(A:*). λ(x:A). λ(y:A). Π(P:Π(a:A). *). Π(p:(P x)). (P y) (ライプニッツイクォリティ(Leibniz equality))
  • λ(A:*). λ(a:A). λ(P:Π(a:A). *). λ(p:(P a)). p (反射律の証明