annotate OrdUtil.agda @ 423:9984cdd88da3

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Sat, 01 Aug 2020 18:05:23 +0900
parents Ordinals.agda@53422a8ea836
children 94392feeebc5
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
16
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
1 open import Level
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
2 open import Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
3 module OrdUtil {n : Level} (O : Ordinals {n} ) where
3
e7990ff544bf reocrd ZF
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
5 open import logic
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
6 open import nat
23
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
7 open import Data.Nat renaming ( zero to Zero ; suc to Suc ; ℕ to Nat ; _⊔_ to _n⊔_ )
75
714470702a8b Union done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 74
diff changeset
8 open import Data.Empty
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
9 open import Relation.Binary.PropositionalEquality
220
95a26d1698f4 try to separate Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 218
diff changeset
10 open import Relation.Nullary
95a26d1698f4 try to separate Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 218
diff changeset
11 open import Relation.Binary
3
e7990ff544bf reocrd ZF
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
13 open Ordinals.Ordinals O
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
14 open Ordinals.IsOrdinals isOrdinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
15 open Ordinals.IsNext isNext
414
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 411
diff changeset
16
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
17 o<-dom : { x y : Ordinal } → x o< y → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
18 o<-dom {x} _ = x
16
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
19
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
20 o<-cod : { x y : Ordinal } → x o< y → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
21 o<-cod {_} {y} _ = y
222
59771eb07df0 TransFinite induction fixed
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 221
diff changeset
22
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
23 o<-subst : {Z X z x : Ordinal } → Z o< X → Z ≡ z → X ≡ x → z o< x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
24 o<-subst df refl refl = df
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
25
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
26 o<¬≡ : { ox oy : Ordinal } → ox ≡ oy → ox o< oy → ⊥
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
27 o<¬≡ {ox} {oy} eq lt with trio< ox oy
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
28 o<¬≡ {ox} {oy} eq lt | tri< a ¬b ¬c = ¬b eq
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
29 o<¬≡ {ox} {oy} eq lt | tri≈ ¬a b ¬c = ¬a lt
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
30 o<¬≡ {ox} {oy} eq lt | tri> ¬a ¬b c = ¬b eq
43
0d9b9db14361 equalitu and internal parametorisity
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 41
diff changeset
31
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
32 o<> : {x y : Ordinal } → y o< x → x o< y → ⊥
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
33 o<> {ox} {oy} lt tl with trio< ox oy
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
34 o<> {ox} {oy} lt tl | tri< a ¬b ¬c = ¬c lt
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
35 o<> {ox} {oy} lt tl | tri≈ ¬a b ¬c = ¬a tl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
36 o<> {ox} {oy} lt tl | tri> ¬a ¬b c = ¬a tl
348
08d94fec239c Limit ordinal and possible OD bound
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 347
diff changeset
37
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
38 osuc-< : { x y : Ordinal } → y o< osuc x → x o< y → ⊥
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
39 osuc-< {x} {y} y<ox x<y with osuc-≡< y<ox
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
40 osuc-< {x} {y} y<ox x<y | case1 refl = o<¬≡ refl x<y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
41 osuc-< {x} {y} y<ox x<y | case2 y<x = o<> x<y y<x
94
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 91
diff changeset
42
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
43 osucc : {ox oy : Ordinal } → oy o< ox → osuc oy o< osuc ox
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
44 ---- y < osuc y < x < osuc x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
45 ---- y < osuc y = x < osuc x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
46 ---- y < osuc y > x < osuc x -> y = x ∨ x < y → ⊥
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
47 osucc {ox} {oy} oy<ox with trio< (osuc oy) ox
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
48 osucc {ox} {oy} oy<ox | tri< a ¬b ¬c = ordtrans a <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
49 osucc {ox} {oy} oy<ox | tri≈ ¬a refl ¬c = <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
50 osucc {ox} {oy} oy<ox | tri> ¬a ¬b c with osuc-≡< c
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
51 osucc {ox} {oy} oy<ox | tri> ¬a ¬b c | case1 eq = ⊥-elim (o<¬≡ (sym eq) oy<ox)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
52 osucc {ox} {oy} oy<ox | tri> ¬a ¬b c | case2 lt = ⊥-elim (o<> lt oy<ox)
23
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 22
diff changeset
53
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
54 osucprev : {ox oy : Ordinal } → osuc oy o< osuc ox → oy o< ox
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
55 osucprev {ox} {oy} oy<ox with trio< oy ox
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
56 osucprev {ox} {oy} oy<ox | tri< a ¬b ¬c = a
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
57 osucprev {ox} {oy} oy<ox | tri≈ ¬a b ¬c = ⊥-elim (o<¬≡ (cong (λ k → osuc k) b) oy<ox )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
58 osucprev {ox} {oy} oy<ox | tri> ¬a ¬b c = ⊥-elim (o<> (osucc c) oy<ox )
180
11490a3170d4 new ordinal-definable
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 167
diff changeset
59
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
60 open _∧_
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
61
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
62 osuc2 : ( x y : Ordinal ) → ( osuc x o< osuc (osuc y )) ⇔ (x o< osuc y)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
63 proj2 (osuc2 x y) lt = osucc lt
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
64 proj1 (osuc2 x y) ox<ooy with osuc-≡< ox<ooy
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
65 proj1 (osuc2 x y) ox<ooy | case1 ox=oy = o<-subst <-osuc refl ox=oy
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
66 proj1 (osuc2 x y) ox<ooy | case2 ox<oy = ordtrans <-osuc ox<oy
84
4b2aff372b7c omax ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 81
diff changeset
67
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
68 _o≤_ : Ordinal → Ordinal → Set n
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
69 a o≤ b = a o< osuc b -- (a ≡ b) ∨ ( a o< b )
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
70
129
2a5519dcc167 ord power set
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 127
diff changeset
71
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
72 xo<ab : {oa ob : Ordinal } → ( {ox : Ordinal } → ox o< oa → ox o< ob ) → oa o< osuc ob
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
73 xo<ab {oa} {ob} a→b with trio< oa ob
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
74 xo<ab {oa} {ob} a→b | tri< a ¬b ¬c = ordtrans a <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
75 xo<ab {oa} {ob} a→b | tri≈ ¬a refl ¬c = <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
76 xo<ab {oa} {ob} a→b | tri> ¬a ¬b c = ⊥-elim ( o<¬≡ refl (a→b c ) )
88
975e72ae0541 osuc work around done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 87
diff changeset
77
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
78 maxα : Ordinal → Ordinal → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
79 maxα x y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
80 maxα x y | tri< a ¬b ¬c = y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
81 maxα x y | tri> ¬a ¬b c = x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
82 maxα x y | tri≈ ¬a refl ¬c = x
84
4b2aff372b7c omax ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 81
diff changeset
83
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
84 omin : Ordinal → Ordinal → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
85 omin x y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
86 omin x y | tri< a ¬b ¬c = x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
87 omin x y | tri> ¬a ¬b c = y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
88 omin x y | tri≈ ¬a refl ¬c = x
88
975e72ae0541 osuc work around done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 87
diff changeset
89
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
90 min1 : {x y z : Ordinal } → z o< x → z o< y → z o< omin x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
91 min1 {x} {y} {z} z<x z<y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
92 min1 {x} {y} {z} z<x z<y | tri< a ¬b ¬c = z<x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
93 min1 {x} {y} {z} z<x z<y | tri≈ ¬a refl ¬c = z<x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
94 min1 {x} {y} {z} z<x z<y | tri> ¬a ¬b c = z<y
84
4b2aff372b7c omax ..
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 81
diff changeset
95
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
96 --
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
97 -- max ( osuc x , osuc y )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
98 --
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
99
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
100 omax : ( x y : Ordinal ) → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
101 omax x y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
102 omax x y | tri< a ¬b ¬c = osuc y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
103 omax x y | tri> ¬a ¬b c = osuc x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
104 omax x y | tri≈ ¬a refl ¬c = osuc x
86
08be6351927e internal error
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 85
diff changeset
105
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
106 omax< : ( x y : Ordinal ) → x o< y → osuc y ≡ omax x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
107 omax< x y lt with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
108 omax< x y lt | tri< a ¬b ¬c = refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
109 omax< x y lt | tri≈ ¬a b ¬c = ⊥-elim (¬a lt )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
110 omax< x y lt | tri> ¬a ¬b c = ⊥-elim (¬a lt )
86
08be6351927e internal error
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 85
diff changeset
111
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
112 omax≤ : ( x y : Ordinal ) → x o≤ y → osuc y ≡ omax x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
113 omax≤ x y le with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
114 omax≤ x y le | tri< a ¬b ¬c = refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
115 omax≤ x y le | tri≈ ¬a refl ¬c = refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
116 omax≤ x y le | tri> ¬a ¬b c with osuc-≡< le
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
117 omax≤ x y le | tri> ¬a ¬b c | case1 eq = ⊥-elim (¬b eq)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
118 omax≤ x y le | tri> ¬a ¬b c | case2 x<y = ⊥-elim (¬a x<y)
411
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 410
diff changeset
119
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
120 omax≡ : ( x y : Ordinal ) → x ≡ y → osuc y ≡ omax x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
121 omax≡ x y eq with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
122 omax≡ x y eq | tri< a ¬b ¬c = ⊥-elim (¬b eq )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
123 omax≡ x y eq | tri≈ ¬a refl ¬c = refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
124 omax≡ x y eq | tri> ¬a ¬b c = ⊥-elim (¬b eq )
91
b4742cf4ef97 infinity axiom done
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 88
diff changeset
125
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
126 omax-x : ( x y : Ordinal ) → x o< omax x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
127 omax-x x y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
128 omax-x x y | tri< a ¬b ¬c = ordtrans a <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
129 omax-x x y | tri> ¬a ¬b c = <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
130 omax-x x y | tri≈ ¬a refl ¬c = <-osuc
16
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
131
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
132 omax-y : ( x y : Ordinal ) → y o< omax x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
133 omax-y x y with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
134 omax-y x y | tri< a ¬b ¬c = <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
135 omax-y x y | tri> ¬a ¬b c = ordtrans c <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
136 omax-y x y | tri≈ ¬a refl ¬c = <-osuc
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
137
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
138 omxx : ( x : Ordinal ) → omax x x ≡ osuc x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
139 omxx x with trio< x x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
140 omxx x | tri< a ¬b ¬c = ⊥-elim (¬b refl )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
141 omxx x | tri> ¬a ¬b c = ⊥-elim (¬b refl )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
142 omxx x | tri≈ ¬a refl ¬c = refl
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
143
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
144 omxxx : ( x : Ordinal ) → omax x (omax x x ) ≡ osuc (osuc x)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
145 omxxx x = trans ( cong ( λ k → omax x k ) (omxx x )) (sym ( omax< x (osuc x) <-osuc ))
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
146
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
147 open _∧_
16
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 15
diff changeset
148
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
149 o≤-refl : { i j : Ordinal } → i ≡ j → i o≤ j
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
150 o≤-refl {i} {j} eq = subst (λ k → i o< osuc k ) eq <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
151 OrdTrans : Transitive _o≤_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
152 OrdTrans a≤b b≤c with osuc-≡< a≤b | osuc-≡< b≤c
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
153 OrdTrans a≤b b≤c | case1 refl | case1 refl = <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
154 OrdTrans a≤b b≤c | case1 refl | case2 a≤c = ordtrans a≤c <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
155 OrdTrans a≤b b≤c | case2 a≤c | case1 refl = ordtrans a≤c <-osuc
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
156 OrdTrans a≤b b≤c | case2 a<b | case2 b<c = ordtrans (ordtrans a<b b<c) <-osuc
97
f2b579106770 power set using sup on Def
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 94
diff changeset
157
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
158 OrdPreorder : Preorder n n n
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
159 OrdPreorder = record { Carrier = Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
160 ; _≈_ = _≡_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
161 ; _∼_ = _o≤_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
162 ; isPreorder = record {
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
163 isEquivalence = record { refl = refl ; sym = sym ; trans = trans }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
164 ; reflexive = o≤-refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
165 ; trans = OrdTrans
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
166 }
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
167 }
165
d16b8bf29f4f minor fix
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 158
diff changeset
168
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
169 FExists : {m l : Level} → ( ψ : Ordinal → Set m )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
170 → {p : Set l} ( P : { y : Ordinal } → ψ y → ¬ p )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
171 → (exists : ¬ (∀ y → ¬ ( ψ y ) ))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
172 → ¬ p
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
173 FExists {m} {l} ψ {p} P = contra-position ( λ p y ψy → P {y} ψy p )
221
1709c80b7275 fix Ordinals
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 220
diff changeset
174
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
175 nexto∅ : {x : Ordinal} → o∅ o< next x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
176 nexto∅ {x} with trio< o∅ x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
177 nexto∅ {x} | tri< a ¬b ¬c = ordtrans a x<nx
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
178 nexto∅ {x} | tri≈ ¬a b ¬c = subst (λ k → k o< next x) (sym b) x<nx
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
179 nexto∅ {x} | tri> ¬a ¬b c = ⊥-elim ( ¬x<0 c )
393
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 388
diff changeset
180
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
181 next< : {x y z : Ordinal} → x o< next z → y o< next x → y o< next z
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
182 next< {x} {y} {z} x<nz y<nx with trio< y (next z)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
183 next< {x} {y} {z} x<nz y<nx | tri< a ¬b ¬c = a
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
184 next< {x} {y} {z} x<nz y<nx | tri≈ ¬a b ¬c = ⊥-elim (¬nx<nx x<nz (subst (λ k → k o< next x) b y<nx)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
185 (λ w nz=ow → o<¬≡ nz=ow (subst₂ (λ j k → j o< k ) (sym nz=ow) nz=ow (osuc<nx (subst (λ k → w o< k ) (sym nz=ow) <-osuc) ))))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
186 next< {x} {y} {z} x<nz y<nx | tri> ¬a ¬b c = ⊥-elim (¬nx<nx x<nz (ordtrans c y<nx )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
187 (λ w nz=ow → o<¬≡ (sym nz=ow) (osuc<nx (subst (λ k → w o< k ) (sym nz=ow) <-osuc ))))
339
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 338
diff changeset
188
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
189 osuc< : {x y : Ordinal} → osuc x ≡ y → x o< y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
190 osuc< {x} {y} refl = <-osuc
342
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 341
diff changeset
191
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
192 nexto=n : {x y : Ordinal} → x o< next (osuc y) → x o< next y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
193 nexto=n {x} {y} x<noy = next< (osuc<nx x<nx) x<noy
340
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 339
diff changeset
194
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
195 nexto≡ : {x : Ordinal} → next x ≡ next (osuc x)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
196 nexto≡ {x} with trio< (next x) (next (osuc x) )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
197 -- next x o< next (osuc x ) -> osuc x o< next x o< next (osuc x) -> next x ≡ osuc z -> z o o< next x -> osuc z o< next x -> next x o< next x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
198 nexto≡ {x} | tri< a ¬b ¬c = ⊥-elim (¬nx<nx (osuc<nx x<nx ) a
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
199 (λ z eq → o<¬≡ (sym eq) (osuc<nx (osuc< (sym eq)))))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
200 nexto≡ {x} | tri≈ ¬a b ¬c = b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
201 -- next (osuc x) o< next x -> osuc x o< next (osuc x) o< next x -> next (osuc x) ≡ osuc z -> z o o< next (osuc x) ...
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
202 nexto≡ {x} | tri> ¬a ¬b c = ⊥-elim (¬nx<nx (ordtrans <-osuc x<nx) c
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
203 (λ z eq → o<¬≡ (sym eq) (osuc<nx (osuc< (sym eq)))))
346
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 342
diff changeset
204
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
205 next-is-limit : {x y : Ordinal} → ¬ (next x ≡ osuc y)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
206 next-is-limit {x} {y} eq = o<¬≡ (sym eq) (osuc<nx y<nx) where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
207 y<nx : y o< next x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
208 y<nx = osuc< (sym eq)
352
e27769992399 next-is-limit
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 348
diff changeset
209
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
210 omax<next : {x y : Ordinal} → x o< y → omax x y o< next y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
211 omax<next {x} {y} x<y = subst (λ k → k o< next y ) (omax< _ _ x<y ) (osuc<nx x<nx)
393
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 388
diff changeset
212
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
213 x<ny→≡next : {x y : Ordinal} → x o< y → y o< next x → next x ≡ next y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
214 x<ny→≡next {x} {y} x<y y<nx with trio< (next x) (next y)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
215 x<ny→≡next {x} {y} x<y y<nx | tri< a ¬b ¬c = -- x < y < next x < next y ∧ next x = osuc z
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
216 ⊥-elim ( ¬nx<nx y<nx a (λ z eq → o<¬≡ (sym eq) (osuc<nx (subst (λ k → z o< k ) (sym eq) <-osuc ))))
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
217 x<ny→≡next {x} {y} x<y y<nx | tri≈ ¬a b ¬c = b
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
218 x<ny→≡next {x} {y} x<y y<nx | tri> ¬a ¬b c = -- x < y < next y < next x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
219 ⊥-elim ( ¬nx<nx (ordtrans x<y x<nx) c (λ z eq → o<¬≡ (sym eq) (osuc<nx (subst (λ k → z o< k ) (sym eq) <-osuc ))))
410
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 393
diff changeset
220
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
221 ≤next : {x y : Ordinal} → x o≤ y → next x o≤ next y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
222 ≤next {x} {y} x≤y with trio< (next x) y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
223 ≤next {x} {y} x≤y | tri< a ¬b ¬c = ordtrans a (ordtrans x<nx <-osuc )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
224 ≤next {x} {y} x≤y | tri≈ ¬a refl ¬c = (ordtrans x<nx <-osuc )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
225 ≤next {x} {y} x≤y | tri> ¬a ¬b c with osuc-≡< x≤y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
226 ≤next {x} {y} x≤y | tri> ¬a ¬b c | case1 refl = o≤-refl refl -- x = y < next x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
227 ≤next {x} {y} x≤y | tri> ¬a ¬b c | case2 x<y = o≤-refl (x<ny→≡next x<y c) -- x ≤ y < next x
410
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 393
diff changeset
228
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
229 x<ny→≤next : {x y : Ordinal} → x o< next y → next x o≤ next y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
230 x<ny→≤next {x} {y} x<ny with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
231 x<ny→≤next {x} {y} x<ny | tri< a ¬b ¬c = ≤next (ordtrans a <-osuc )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
232 x<ny→≤next {x} {y} x<ny | tri≈ ¬a refl ¬c = o≤-refl refl
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
233 x<ny→≤next {x} {y} x<ny | tri> ¬a ¬b c = o≤-refl (sym ( x<ny→≡next c x<ny ))
410
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 393
diff changeset
234
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
235 omax<nomax : {x y : Ordinal} → omax x y o< next (omax x y )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
236 omax<nomax {x} {y} with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
237 omax<nomax {x} {y} | tri< a ¬b ¬c = subst (λ k → osuc y o< k ) nexto≡ (osuc<nx x<nx )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
238 omax<nomax {x} {y} | tri≈ ¬a refl ¬c = subst (λ k → osuc x o< k ) nexto≡ (osuc<nx x<nx )
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
239 omax<nomax {x} {y} | tri> ¬a ¬b c = subst (λ k → osuc x o< k ) nexto≡ (osuc<nx x<nx )
410
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 393
diff changeset
240
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
241 omax<nx : {x y z : Ordinal} → x o< next z → y o< next z → omax x y o< next z
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
242 omax<nx {x} {y} {z} x<nz y<nz with trio< x y
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
243 omax<nx {x} {y} {z} x<nz y<nz | tri< a ¬b ¬c = osuc<nx y<nz
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
244 omax<nx {x} {y} {z} x<nz y<nz | tri≈ ¬a refl ¬c = osuc<nx y<nz
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
245 omax<nx {x} {y} {z} x<nz y<nz | tri> ¬a ¬b c = osuc<nx x<nz
410
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 393
diff changeset
246
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
247 nn<omax : {x nx ny : Ordinal} → x o< next nx → x o< next ny → x o< next (omax nx ny)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
248 nn<omax {x} {nx} {ny} xnx xny with trio< nx ny
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
249 nn<omax {x} {nx} {ny} xnx xny | tri< a ¬b ¬c = subst (λ k → x o< k ) nexto≡ xny
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
250 nn<omax {x} {nx} {ny} xnx xny | tri≈ ¬a refl ¬c = subst (λ k → x o< k ) nexto≡ xny
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
251 nn<omax {x} {nx} {ny} xnx xny | tri> ¬a ¬b c = subst (λ k → x o< k ) nexto≡ xnx
420
53422a8ea836 bijection
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 414
diff changeset
252
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
253 record OrdinalSubset (maxordinal : Ordinal) : Set (suc n) where
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
254 field
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
255 os→ : (x : Ordinal) → x o< maxordinal → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
256 os← : Ordinal → Ordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
257 os←limit : (x : Ordinal) → os← x o< maxordinal
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
258 os-iso← : {x : Ordinal} → os→ (os← x) (os←limit x) ≡ x
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
259 os-iso→ : {x : Ordinal} → (lt : x o< maxordinal ) → os← (os→ x lt) ≡ x
309
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 308
diff changeset
260
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
261 module o≤-Reasoning {n : Level} (O : Ordinals {n} ) where
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
262
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
263 -- open inOrdinal O
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
264
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
265 resp-o< : _o<_ Respects₂ _≡_
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
266 resp-o< = resp₂ _o<_
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
267
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
268 trans1 : {i j k : Ordinal} → i o< j → j o< osuc k → i o< k
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
269 trans1 {i} {j} {k} i<j j<ok with osuc-≡< j<ok
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
270 trans1 {i} {j} {k} i<j j<ok | case1 refl = i<j
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
271 trans1 {i} {j} {k} i<j j<ok | case2 j<k = ordtrans i<j j<k
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
272
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
273 trans2 : {i j k : Ordinal} → i o< osuc j → j o< k → i o< k
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
274 trans2 {i} {j} {k} i<oj j<k with osuc-≡< i<oj
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
275 trans2 {i} {j} {k} i<oj j<k | case1 refl = j<k
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
276 trans2 {i} {j} {k} i<oj j<k | case2 i<j = ordtrans i<j j<k
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
277
423
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
278 open import Relation.Binary.Reasoning.Base.Triple
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
279 (Preorder.isPreorder OrdPreorder)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
280 ordtrans --<-trans
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
281 (resp₂ _o<_) --(resp₂ _<_)
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
282 (λ x → ordtrans x <-osuc ) --<⇒≤
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
283 trans1 --<-transˡ
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
284 trans2 --<-transʳ
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
285 public
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 420
diff changeset
286 hiding (_≈⟨_⟩_)
361
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 352
diff changeset
287