import logic.prop

inductive acc (A : Type) (R : A → A → Prop) :  A → Prop :=
intro : ∀ (x : A), (∀ (y : A), R y x → acc A R y) → acc A R x

check @acc.rec