playground/coq/utlc.v

16 lines
385 B
Coq
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

Inductive term: Type :=
| Var: nat -> term
| Abs: term -> term
| App: term -> term -> term.
Notation "'λ' body" := (Abs body) (at level 60, right associativity).
Notation "'' t1 t2 ''" := (App t1 t2) (at level 50).
Notation "'`' varidx " := (Var varidx) (at level 40).
Check λ`0.
Check λ`0 `0.
Check λ`0 `0 λ`0 `0.
Require Import List.
Search In.