Agda by Example: λ-calculus
and so on. de Bruijn notation is a terrible device for humans to use directly, but it is often more convenient when dealing with terms mechanically. When parsing a language it is easy to go from names to nameless, so that we can have the best of both worlds. Thus we will have: infixl 80 _·_ data Syntax : Set where -- A variable, the ℕ being a de Bruijn index. var : ℕ → Syntax -- A number literal.
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
GitHub - pi8027/lambda-calculus: A Formalization of Typed and Untyped λ-Calculi in Coq and Agda2
