annotate system-f.agda @ 348:d71ae57ed670

fix
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 03 May 2014 11:46:05 +0900
parents 87ad542e4145
children 5858351ac1b9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 open import Level
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 open import Relation.Binary.PropositionalEquality
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3
330
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
4 module system-f where
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
6 Bool : {l : Level} (X : Set l) → Set l
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
7 Bool = λ{l : Level} → λ(X : Set l) → X → X → X
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
9 T : {l : Level} (X : Set l) → Bool X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
10 T X = λ(x y : X) → x
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
11
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
12 F : {l : Level} (X : Set l) → Bool X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
13 F X = λ(x y : X) → y
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
15 D : {l : Level} → {U : Set l} → U → U → Bool U → U
331
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
16 D u v t = t u v
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
17
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
18 lemma04 : {l : Level} { U : Set l} {u v : U} → D {_} {U} u v (T U ) ≡ u
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 lemma04 = refl
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
20
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
21 lemma05 : {l : Level} { U : Set l} {u v : U} → D {_} {U} u v (F U ) ≡ v
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 lemma05 = refl
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
23
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
24 _×_ : {l : Level} → Set l → Set l → Set (suc l)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
25 _×_ {l} U V = {X : Set l} → (U → V → X) → X
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
26
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
27 <_,_> : {l : Level} {U V : Set l} → U → V → (U × V)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
28 <_,_> {l} {U} {V} u v = λ{X} → λ(x : U → V → X) → x u v
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
30 π1 : {l : Level} {U V : Set l} → (U × V) → U
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
31 π1 {l} {U} {V} t = t {U} (λ(x : U) → λ(y : V) → x)
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
33 π2 : {l : Level} {U V : Set l} → (U × V) → V
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
34 π2 {l} {U} {V} t = t {V} (λ(x : U) → λ(y : V) → y)
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
36 lemma06 : {l : Level} {U V : Set l } → {u : U } → {v : V} → π1 ( < u , v > ) ≡ u
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 lemma06 = refl
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
39 lemma07 : {l : Level} {U V : Set l } → {u : U } → {v : V} → π2 ( < u , v > ) ≡ v
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 lemma07 = refl
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
42 hoge : {l : Level} {U V : Set l} → U → V → (U × V)
315
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 hoge u v = < u , v >
0d7fa6fc5979 System T and System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
45 -- lemma08 : {l : Level} {U V : Set l } → {u : U } → (t : U × V) → < π1 t , π2 t > ≡ t
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
46 -- lemma08 t = refl
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
47
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
48 -- Emp definision is still wrong...
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
49
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
50 Emp : {l : Level} (U : Set l) → Set l
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
51 Emp {l} = λ( U : Set l) → U
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
52
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
53 -- Emp is not allowed because Emp is not a Set of any level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
54
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
55 -- t : Emp
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
56 -- t = ?
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
57
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
58 -- ε : {l : Level} (U : Set l) → Emp → U
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
59 -- ε {l} U t = t U
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
60
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
61 -- lemma103 : {l : Level} {U V : Set l} → (u : U) → (t : Emp ) → (ε (U → V) t) u ≡ ε V t
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
62 -- lemma103 u t = refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
63
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
64 -- lemma09 : {l : Level} {U : Set l} → (t : Emp ) → ε U (ε Emp t) ≡ ε U t
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
65 -- lemma09 t = refl
321
33c6dd3598ca Emp with yellow
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 320
diff changeset
66
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
67 -- lemma10 : {l : Level} {U V X : Set l} → (t : Emp ) → U × V
327
7645185970f2 fix Emp commnet
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 326
diff changeset
68 -- lemma10 {l} {U} {V} t = ε (U × V) t
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
69
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
70 -- lemma10' : {l : Level} {U V X : Set l} → (t : Emp ) → Emp
327
7645185970f2 fix Emp commnet
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 326
diff changeset
71 -- lemma10' {l} {U} {V} {X} t = ε (U × V) t
7645185970f2 fix Emp commnet
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 326
diff changeset
72
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
73 -- lemma100 : {l : Level} {U V X : Set l} → (t : Emp ) → Emp
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
74 -- lemma100 {l} {U} {V} t = ε U t
321
33c6dd3598ca Emp with yellow
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 320
diff changeset
75
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
76 -- lemma101 : {l k : Level} {U V : Set l} → (t : Emp ) → π1 (ε (U × V) t) ≡ ε U t
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
77 -- lemma101 t = refl
319
5791b7b04820 Emp in System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 318
diff changeset
78
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
79 -- lemma102 : {l k : Level} {U V : Set l} → (t : Emp ) → π2 (ε (U × V) t) ≡ ε V t
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
80 -- lemma102 t = refl
321
33c6dd3598ca Emp with yellow
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 320
diff changeset
81
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
82
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
83 _+_ : {l : Level} → Set l → Set l → Set (suc l)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
84 _+_ {l} U V = {X : Set l} → ( U → X ) → (V → X) → X
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
85
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
86 ι1 : {l : Level } {U V : Set l} → U → U + V
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
87 ι1 {l} {U} {V} u = λ{X} → λ(x : U → X) → λ(y : V → X ) → x u
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
88
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
89 ι2 : {l : Level } {U V : Set l} → V → U + V
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
90 ι2 {l} {U} {V} v = λ{X} → λ(x : U → X) → λ(y : V → X ) → y v
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
91
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
92 δ : {l : Level} { U V R S : Set l } → (R → U) → (S → U) → ( R + S ) → U
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
93 δ {l} {U} {V} {R} {S} u v t = t {U} (λ(x : R) → u x) ( λ(y : S) → v y)
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
94
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
95 lemma11 : {l : Level} { U V R S : Set _ } → (u : R → U ) (v : S → U ) → (r : R) → δ {l} {U} {V} {R} {S} u v ( ι1 r ) ≡ u r
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
96 lemma11 u v r = refl
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
97
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
98 lemma12 : {l : Level} { U V R S : Set _ } → (u : R → U ) (v : S → U ) → (s : S) → δ {l} {U} {V} {R} {S} u v ( ι2 s ) ≡ v s
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
99 lemma12 u v s = refl
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
100
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
101
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
102 _××_ : {l : Level} → Set (suc l) → Set l → Set (suc l)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
103 _××_ {l} U V = {X : Set l} → (U → V → X) → X
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
104
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
105 <<_,_>> : {l : Level} {U : Set (suc l) } {V : Set l} → U → V → (U ×× V)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
106 <<_,_>> {l} {U} {V} u v = λ{X} → λ(x : U → V → X) → x u v
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
107
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
108
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
109 Int : {l : Level } ( X : Set l ) → Set l
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
110 Int X = X → ( X → X ) → X
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
111
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
112 Zero : {l : Level } → { X : Set l } → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
113 Zero {l} {X} = λ(x : X ) → λ(y : X → X ) → x
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
114
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
115 S : {l : Level } → { X : Set l } → Int X → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
116 S {l} {X} t = λ(x : X) → λ(y : X → X ) → y ( t x y )
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
117
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
118 n0 : {l : Level} {X : Set l} → Int X
331
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
119 n0 = Zero
326
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 325
diff changeset
120
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
121 n1 : {l : Level } → { X : Set l } → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
122 n1 {_} {X} = λ(x : X ) → λ(y : X → X ) → y x
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
123
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
124 n2 : {l : Level } → { X : Set l } → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
125 n2 {_} {X} = λ(x : X ) → λ(y : X → X ) → y (y x)
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
126
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
127 n3 : {l : Level } → { X : Set l } → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
128 n3 {_} {X} = λ(x : X ) → λ(y : X → X ) → y (y (y x))
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
129
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
130 n4 : {l : Level } → { X : Set l } → Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
131 n4 {_} {X} = λ(x : X ) → λ(y : X → X ) → y (y (y (y x)))
333
26f44a4fa494 factorial still have a problem
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 332
diff changeset
132
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
133 lemma13 : {l : Level } → { X : Set l } → S (S (Zero {_} {X})) ≡ n2
331
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
134 lemma13 = refl
322
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 321
diff changeset
135
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
136 It : {l : Level} {U : Set l} → U → ( U → U ) → Int U → U
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
137 It u f t = t u f
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
138
344
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
139 ItInt : {l : Level} {X : Set l} → Int X → ( Int X → Int X ) → Int X → Int X
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
140 ItInt {l} {X} u f t = λ z s → t (u z s) ( λ w → (f (λ z' s' → w )) z s )
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
141
345
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
142 R : {l : Level} { U X : Set l} → U → ( U → Int X → U ) → Int _ → U
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
143 R {l} {U} {X} u v t = π1 ( It {suc l} {U × Int X} (< u , Zero >) (λ (x : U × Int X) → < v (π1 x) (π2 x) , S (π2 x) > ) t )
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
144
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
145 -- bad adder which modifies input type
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
146 add' : {l : Level} {X : Set l} → Int (Int X) → Int X → Int X
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
147 add' x y = It y S x
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
148
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
149 add : {l : Level} {X : Set l} → Int X → Int X → Int X
344
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
150 add x y = λ z s → x (y z s) s
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
151
345
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
152 add'' : {l : Level} {X : Set l} → Int X → Int X → Int X
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
153 add'' x y = ItInt y S x
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
154
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
155 lemma22 : {l : Level} {X : Set l} ( x y : Int X ) → add x y ≡ add'' x y
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
156 lemma22 x y = refl
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
157
339
716f85bc7259 assoc in sysem-T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
158 -- bad adder which modifies input type
716f85bc7259 assoc in sysem-T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
159 mul' : {l : Level } {X : Set l} → Int X → Int (Int X) → Int X
716f85bc7259 assoc in sysem-T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
160 mul' {l} {X} x y = It Zero (add x) y
324
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
161
339
716f85bc7259 assoc in sysem-T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
162 mul : {l : Level } {X : Set l} → Int X → Int X → Int X
344
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
163 mul {l} {X} x y = λ z s → x z ( λ w → y w s )
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
164
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
165 mul'' : {l : Level } {X : Set l} → Int X → Int X → Int X
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
166 mul'' {l} {X} x y = ItInt Zero (add'' x) y
338
2f21eb997559 sym of sum and mul in system T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 337
diff changeset
167
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
168 fact : {l : Level} {X : Set l} → Int _ → Int X
339
716f85bc7259 assoc in sysem-T
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
169 fact {l} {X} n = R (S Zero) (λ z → λ w → mul z (S w)) n
326
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 325
diff changeset
170
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
171 lemma13' : {l : Level} {X : Set l} → fact {l} {X} n4 ≡ mul n4 ( mul n2 n3)
334
357d3114c9b5 add : Int X -> Int X -> Int X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 333
diff changeset
172 lemma13' = refl
324
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
173
345
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
174 -- lemma23 : {l : Level} {X : Set l} ( x y : Int X ) → mul x y ≡ mul'' x y
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
175 -- lemma23 x y = {!!}
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
176
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
177 lemma24 : {l : Level } {X : Set l} → mul {l} {X} n4 n3 ≡ mul'' {l} {X} n3 n4
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
178 lemma24 = refl
17acb62419ac fix on System F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 344
diff changeset
179
344
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
180
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
181 -- lemma14 : {l : Level} {X : Set l} → (x y : Int X) → mul x y ≡ mul y x
326
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 325
diff changeset
182 -- lemma14 x y = It {!!} {!!} {!!}
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
183
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
184 lemma15 : {l : Level} {X : Set l} (x y : Int X) → mul {l} {X} n2 n3 ≡ mul {l} {X} n3 n2
324
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
185 lemma15 x y = refl
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
186
344
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
187 lemma15' : {l : Level} {X : Set l} (x y : Int X) → mul'' {l} {X} n2 n3 ≡ mul'' {l} {X} n3 n2
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
188 lemma15' x y = refl
45b973f5d89e ItInt on system F
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
189
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
190 lemma16 : {l : Level} {X U : Set l} → (u : U ) → (v : U → Int X → U ) → R u v Zero ≡ u
324
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
191 lemma16 u v = refl
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
192
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
193 -- lemma17 : {l : Level} {X U : Set l} → (u : U ) → (v : U → Int → U ) → (t : Int ) → R u v (S t) ≡ v ( R u v t ) t
324
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
194 -- lemma17 u v t = refl
6e9bca4e67a3 R lemma
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 323
diff changeset
195
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
196 -- postulate lemma17 : {l : Level} {X U : Set l} → (u : U ) → (v : U → Int X → U ) → (t : Int X ) → R u v (S t) ≡ v ( R u v t ) t
316
7a3229b32b3c Emp and Sum first try
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 315
diff changeset
197
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
198 List : {l : Level} (U X : Set l) → Set l
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
199 List {l} = λ( U X : Set l) → X → ( U → X → X ) → X
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
200
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
201 Nil : {l : Level} {U : Set l} {X : Set l} → List U X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
202 Nil {l} {U} {X} = λ(x : X) → λ(y : U → X → X) → x
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
203
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
204 Cons : {l : Level} {U : Set l} {X : Set l} → U → List U X → List U X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
205 Cons {l} {U} {X} u t = λ(x : X) → λ(y : U → X → X) → y u (t x y )
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
206
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
207 l0 : {l : Level} {X X' : Set l} → List (Int X) (X')
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
208 l0 = Nil
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
209
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
210 l1 : {l : Level} {X X' : Set l} → List (Int X) (X')
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
211 l1 = Cons n1 Nil
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
212
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
213 l2 : {l : Level} {X X' : Set l} → List (Int X) (X')
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
214 l2 = Cons n2 l1
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
215
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
216 l3 : {l : Level} {X X' : Set l} → List (Int X) (X')
330
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
217 l3 = Cons n3 l2
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
218
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
219 -- λ x x₁ y → y x (y x (y x x₁))
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
220 l4 : {l : Level} {X X' : Set l} → Int X → List (Int X) (X')
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
221 l4 x = Cons x (Cons x (Cons x Nil))
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
222
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
223 ListIt : {l : Level} {U W : Set l} → W → ( U → W → W ) → List U W → W
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
224 ListIt w f t = t w f
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
225
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
226 LListIt : {l : Level} {U W : Set l} → List U W → ( U → List U W → List U W ) → List U W → List U W
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
227 LListIt {l} {U} {W} w f t = λ x y → t (w x y) (λ x' y' → (f x' (λ x'' y'' → y' )) x y )
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
228
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
229 -- Cdr : {l : Level} {U : Set l} {X : Set l} → List U X → List U X
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
230 -- Cdr w = λ x → λ y → w x (λ x y → y)
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
231
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
232 -- lemma181 :{l : Level} {U : Set l} {X : Set l} → Car Zero l2 ≡ n2
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
233 -- lemma181 = refl
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
234
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
235 -- lemma182 :{l : Level} {U : Set l} {X : Set l} → Cdr l2 ≡ l1
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
236 -- lemma182 = refl
323
d22a39e155c4 fact error on R
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 322
diff changeset
237
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
238 Nullp : {l : Level} {U : Set (suc l)} { X : Set (suc l)} → List U (Bool X) → Bool X
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
239 Nullp {_} {_} {X} list = ListIt (T X) (λ u w → (F X)) list
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
240
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
241 -- bad append
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
242 Append' : {l : Level} {U X : Set l} → List U (List U X) → List U X → List U X
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
243 Append' {_} {_} {X} x y = ListIt y Cons x
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
244
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
245 Append : {l : Level} {U : Set l} {X : Set l} → List U X → List U X → List U X
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
246 Append x y = λ s t → x (y s t) t
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
247
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
248 Append'' : {l : Level} {U X : Set l} → List U X → List U X → List U X
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
249 Append'' {_} {_} {X} x y = LListIt y Cons x
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
250
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
251 lemma18 :{l : Level} {U : Set l} {X : Set l} → Append {_} {Int U} {X} l1 l2 ≡ Cons n1 (Cons n2 (Cons n1 Nil))
328
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 327
diff changeset
252 lemma18 = refl
326
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 325
diff changeset
253
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
254 lemma18' :{l : Level} {U : Set l} {X : Set l} → Append'' {_} {Int U} {X} l1 l2 ≡ Cons n1 (Cons n2 (Cons n1 Nil))
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
255 lemma18' = refl
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
256
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
257 lemma18'' :{l : Level} {U : Set l} {X : Set l} → Append'' {_} {Int U} {X} ≡ Append
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
258 lemma18'' = refl
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
259
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
260 Reverse : {l : Level} {U : Set l} {X : Set l} → List U (List U X) → List U X
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
261 Reverse {l} {U} {X} x = ListIt Nil ( λ u w → Append w (Cons u Nil) ) x
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
262 -- λ x → x (λ x₁ y → x₁) (λ u w s t → w (t u s) t)
330
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
263
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
264 lemma19 :{l : Level} {U : Set l} {X : Set l} → Reverse {_} {Int U} {X} l3 ≡ Cons n1 (Cons n2 (Cons n3 Nil))
330
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
265 lemma19 = refl
fa018eb1723e remove module level
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 329
diff changeset
266
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
267 Reverse' : {l : Level} {U : Set l} {X : Set l} → List U X → List U X
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
268 Reverse' {l} {U} {X} x = LListIt Nil ( λ u w → Append w (Cons u Nil) ) x
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
269 -- λ x x₁ y → x x₁ (λ x' y' → y')
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
270
348
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
271 -- lemma19' :{l : Level} {U : Set l} {X : Set l} → Reverse' {_} {Int U} {X} l3 ≡ Cons n1 (Cons n2 (Cons n3 Nil))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
272 -- lemma19' = {!!}
347
87ad542e4145 list try ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 345
diff changeset
273
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
274 Tree : {l : Level} → Set l → Set l → Set l
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
275 Tree {l} = λ( U X : Set l) → X → ( (U → X) → X ) → X
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
276
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
277 NilTree : {l : Level} {U : Set l} {X : Set l} → Tree U X
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
278 NilTree {l} {U} {X} = λ(x : X) → λ(y : (U → X) → X) → x
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
279
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
280 Collect : {l : Level} {U : Set l} {X : Set l} → (U → Tree U X ) → Tree U X
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
281 Collect {l} {U} {X} f = λ(x : X) → λ(y : (U → X) → X) → y (λ(z : U) → f z x y )
325
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 324
diff changeset
282
336
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 335
diff changeset
283 TreeIt : {l : Level} {U W X : Set l} → W → ( (U → W) → W ) → Tree U W → W
331
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 330
diff changeset
284 TreeIt w h t = t w h
337
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
285
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
286 t0 : {l : Level} {X X' : Set l} → Tree (Bool X) X'
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
287 t0 {l} {X} {X'} = NilTree
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
288
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
289 t1 : {l : Level} {X X' : Set l} → Tree (Bool X) X'
203593ff1e60 add Tree example ( not yet worked )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 336
diff changeset
290 t1 {l} {X} {X'} = NilTree -- Collect (λ b → D b NilTree (λ c → Collect NilTree NilTree ))