Notes de cours Preuves et Types , DEA MDFI
β
0 0 S
+.
=<
x y =xy
A B
`A↔B A
A A A
B
∆ Σ Π ∆
∆
A B ∆¬A A ∧B A ∨B∆
A∆t x ∀x(x<t→A)∀x < t. A
∃x(x<t∧A)∃x < t. A ∆
∀x < t. ∃x < t. ∆
Σ
Σ
A B ΣA∧B A ∨BΣ
AΣt x ∀x < t. A Σ
AΣ∃xA Σ
Π Σ
∆ Σ
AΣA0∆A∃xA0
x A
∃y A ∃y < x A0∆
A∃x A0
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
1
/
39
100%
