blob: 53517e7703c930b3ac1990ac272952aaed4f4252 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
Require Import FunInd.
Inductive tree : Type :=
| Node : unit -> tree.
Definition height (s : tree) : unit :=
match s with
| Node h => h
end.
Definition bal : forall l, let h := height l in tree := fun l =>
let h := height l in
Node h.
Set Warnings "+all".
Functional Scheme bal_ind := Induction for bal Sort Prop.
|
