]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambda_delta/basic_2/notation.ma
- context-sensitive computation: more properties
[helm.git] / matita / matita / contribs / lambda_delta / basic_2 / notation.ma
1 (**************************************************************************)
2 (*       ___                                                              *)
3 (*      ||M||                                                             *)
4 (*      ||A||       A project by Andrea Asperti                           *)
5 (*      ||T||                                                             *)
6 (*      ||I||       Developers:                                           *)
7 (*      ||T||         The HELM team.                                      *)
8 (*      ||A||         http://helm.cs.unibo.it                             *)
9 (*      \   /                                                             *)
10 (*       \ /        This file is distributed under the terms of the       *)
11 (*        v         GNU General Public License Version 2                  *)
12 (*                                                                        *)
13 (**************************************************************************)
14
15 (* NOTATION FOR THE FORMAL SYSTEM λδ ****************************************)
16
17 (* Grammar ******************************************************************)
18
19 notation "hvbox( ⓪ )"
20  non associative with precedence 90
21  for @{ 'Item0 }.
22
23 notation "hvbox( ⓪ { I } )"
24  non associative with precedence 90
25  for @{ 'Item0 $I }.
26
27 notation "hvbox( ⋆ )"
28  non associative with precedence 90
29  for @{ 'Star }.
30
31 notation "hvbox( ⋆ term 90 k )"
32  non associative with precedence 90
33  for @{ 'Star $k }.
34
35 notation "hvbox( # term 90 i )"
36  non associative with precedence 90
37  for @{ 'LRef $i }.
38
39 notation "hvbox( § term 90 p )"
40  non associative with precedence 90
41  for @{ 'GRef $p }.
42
43 notation "hvbox( ② term 90 T1 . break term 90 T )"
44  non associative with precedence 90
45  for @{ 'SnItem2 $T1 $T }.
46
47 notation "hvbox( ② { I } break term 90 T1 . break term 90 T )"
48  non associative with precedence 90
49  for @{ 'SnItem2 $I $T1 $T }.
50
51 notation "hvbox( ⓑ { I } break term 90 T1 . break term 90 T )"
52  non associative with precedence 90
53  for @{ 'SnBind2 $I $T1 $T }.
54
55 notation "hvbox( ⓕ { I } break term 90 T1 . break term 90 T )"
56  non associative with precedence 90
57  for @{ 'SnFlat2 $I $T1 $T }.
58
59 notation "hvbox( ⓓ  term 90 T1 . break term 90 T2 )"
60  non associative with precedence 90
61  for @{ 'SnAbbr $T1 $T2 }.
62
63 notation "hvbox( ⓛ  term 90 T1 . break term 90 T2 )"
64  non associative with precedence 90
65  for @{ 'SnAbst $T1 $T2 }.
66
67 notation "hvbox( ⓐ  term 90 T1 . break term 90 T2 )"
68  non associative with precedence 90
69  for @{ 'SnAppl $T1 $T2 }.
70
71 notation "hvbox( ⓣ  term 90 T1 . break term 90 T2 )"
72  non associative with precedence 90
73  for @{ 'SnCast $T1 $T2 }.
74
75 notation "hvbox( Ⓐ term 90 T1 . break term 90 T )"
76  non associative with precedence 90
77  for @{ 'SnApplV $T1 $T }.
78
79 notation > "hvbox( T . break ②{ I } break term 47 T1 )"
80  non associative with precedence 46
81  for @{ 'DxBind2 $T $I $T1 }.
82
83 notation "hvbox( T . break ⓑ { I } break term 90 T1 )"
84  non associative with precedence 89
85  for @{ 'DxBind2 $T $I $T1 }.
86
87 notation "hvbox( T1 . break ⓓ T2 )"
88  left associative with precedence 48
89  for @{ 'DxAbbr $T1 $T2 }.
90
91 notation "hvbox( T1 . break ⓛ T2 )"
92  left associative with precedence 49
93  for @{ 'DxAbst $T1 $T2 }.
94
95 notation "hvbox( T . break ④ { I } break { T1 , break T2 , break T3 } )"
96  non associative with precedence 47
97  for @{ 'DxItem4 $T $I $T1 $T2 $T3 }.
98
99 notation "hvbox( # [ x ] )"
100  non associative with precedence 90
101  for @{ 'Weight $x }.
102
103 notation "hvbox( # [ x , break y ] )"
104  non associative with precedence 90
105  for @{ 'Weight $x $y }.
106
107 notation "hvbox( 𝐒 [ T ] )"
108    non associative with precedence 45
109    for @{ 'Simple $T }.
110
111 notation "hvbox( L ⊢ break term 90 T1 ≈ break T2 )"
112    non associative with precedence 45
113    for @{ 'Hom $L $T1 $T2 }.
114
115 notation "hvbox( T1 ≃ break T2 )"
116    non associative with precedence 45
117    for @{ 'Iso $T1 $T2 }.
118
119 notation "hvbox( T1 break [ d , break e ] ≼ break T2 )"
120    non associative with precedence 45
121    for @{ 'SubEq $T1 $d $e $T2 }.
122
123 (* Substitution *************************************************************)
124
125 notation "hvbox( L ⊢ break [ d , break e ] break 𝐑 [ T ] )"
126    non associative with precedence 45
127    for @{ 'Reducible $L $d $e $T }.
128
129 notation "hvbox( L ⊢ break [ d , break e ] break 𝐈 [ T ] )"
130    non associative with precedence 45
131    for @{ 'NotReducible $L $d $e $T }.
132
133 notation "hvbox( L ⊢ break [ d , break e ] break 𝐍 [ T ] )"
134    non associative with precedence 45
135    for @{ 'Normal $L $d $e $T }.
136
137 notation "hvbox( ⇧ [ d , break e ] break T1 ≡ break T2 )"
138    non associative with precedence 45
139    for @{ 'RLift $d $e $T1 $T2 }.
140
141 notation "hvbox( ⇩ [ e ] break L1 ≡ break L2 )"
142    non associative with precedence 45
143    for @{ 'RDrop $e $L1 $L2 }.
144
145 notation "hvbox( ⇩ [ d , break e ] break L1 ≡ break L2 )"
146    non associative with precedence 45
147    for @{ 'RDrop $d $e $L1 $L2 }.
148
149 notation "hvbox( T1 break [ d , break e ] ▶ break T2 )"
150    non associative with precedence 45
151    for @{ 'PSubst $T1 $d $e $T2 }.
152
153 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ▶ break T2 )"
154    non associative with precedence 45
155    for @{ 'PSubst $L $T1 $d $e $T2 }.
156
157 (* Unfold *******************************************************************)
158
159 notation "hvbox( @ [ T1 ] break f ≡ break T2 )"
160    non associative with precedence 45
161    for @{ 'RAt $T1 $f $T2 }.
162
163 notation "hvbox( T1 ▭ break T2 ≡ break T )"
164    non associative with precedence 45
165    for @{ 'RMinus $T1 $T2 $T }.
166
167 notation "hvbox( ⇧ * [ e ] break T1 ≡ break T2 )"
168    non associative with precedence 45
169    for @{ 'RLiftStar $e $T1 $T2 }.
170
171 notation "hvbox( ⇩ * [ e ] break L1 ≡ break L2 )"
172    non associative with precedence 45
173    for @{ 'RDropStar $e $L1 $L2 }.
174
175 notation "hvbox( T1 break [ d , break e ] ▶* break T2 )"
176    non associative with precedence 45
177    for @{ 'PSubstStar $T1 $d $e $T2 }.
178
179 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ▶* break T2 )"
180    non associative with precedence 45
181    for @{ 'PSubstStar $L $T1 $d $e $T2 }.
182
183 notation "hvbox( T1 break [ d , break e ] ≡ break T2 )"
184    non associative with precedence 45
185    for @{ 'TSubst $T1 $d $e $T2 }.
186
187 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ≡ break T2 )"
188    non associative with precedence 45
189    for @{ 'TSubst $L $T1 $d $e $T2 }.
190
191 (* Static Typing ************************************************************)
192
193 notation "hvbox( L ⊢ break term 90 T ÷ break A )"
194    non associative with precedence 45
195    for @{ 'AtomicArity $L $T $A }.
196
197 notation "hvbox( T1 ÷ ⊑ break T2 )"
198    non associative with precedence 45
199    for @{ 'CrSubEqA $T1 $T2 }.
200
201 (* Reducibility *************************************************************)
202
203 notation "hvbox( 𝐑 [ T ] )"
204    non associative with precedence 45
205    for @{ 'Reducible $T }.
206
207 notation "hvbox( L ⊢ break 𝐑 [ T ] )"
208    non associative with precedence 45
209    for @{ 'Reducible $L $T }.
210
211 notation "hvbox( 𝐈 [ T ] )"
212    non associative with precedence 45
213    for @{ 'NotReducible $T }.
214
215 notation "hvbox( L ⊢ break 𝐈 [ T ] )"
216    non associative with precedence 45
217    for @{ 'NotReducible $L $T }.
218
219 notation "hvbox( 𝐍 [ T ] )"
220    non associative with precedence 45
221    for @{ 'Normal $T }.
222
223 notation "hvbox( L ⊢ break 𝐍 [ T ] )"
224    non associative with precedence 45
225    for @{ 'Normal $L $T }.
226
227 notation "hvbox( 𝐖𝐇𝐑 [ T ] )"
228    non associative with precedence 45
229    for @{ 'WHdReducible $T }.
230
231 notation "hvbox( L ⊢ break 𝐖𝐇𝐑 [ T ] )"
232    non associative with precedence 45
233    for @{ 'WHdReducible $L $T }.
234
235 notation "hvbox( 𝐖𝐇𝐈 [ T ] )"
236    non associative with precedence 45
237    for @{ 'NotWHdReducible $T }.
238
239 notation "hvbox( L ⊢ break 𝐖𝐇𝐈 [ T ] )"
240    non associative with precedence 45
241    for @{ 'NotWHdReducible $L $T }.
242
243 notation "hvbox( 𝐖𝐇𝐍 [ T ] )"
244    non associative with precedence 45
245    for @{ 'WHdNormal $T }.
246
247 notation "hvbox( L ⊢ break 𝐖𝐇𝐍 [ T ] )"
248    non associative with precedence 45
249    for @{ 'WHdNormal $L $T }.
250
251 notation "hvbox( T1 ➡ break T2 )"
252    non associative with precedence 45
253    for @{ 'PRed $T1 $T2 }.
254
255 notation "hvbox( L ⊢ break term 90 T1 ➡ break T2 )"
256    non associative with precedence 45
257    for @{ 'PRed $L $T1 $T2 }.
258
259 notation "hvbox( L1 ⊢ ➡ break L2 )"
260    non associative with precedence 45
261    for @{ 'CPRed $L1 $L2 }.
262
263 (* Computation **************************************************************)
264
265 notation "hvbox( T1 ➡* break T2 )"
266    non associative with precedence 45
267    for @{ 'PRedStar $T1 $T2 }.
268
269 notation "hvbox( L ⊢ break term 90 T1 ➡* break T2 )"
270    non associative with precedence 45
271    for @{ 'PRedStar $L $T1 $T2 }.
272
273 notation "hvbox( L1 ⊢ ➡* break L2 )"
274    non associative with precedence 45
275    for @{ 'CPRedStar $L1 $L2 }.
276
277 notation "hvbox( ⬇ * T  )"
278    non associative with precedence 45
279    for @{ 'SN $T }.
280
281 notation "hvbox( L ⊢ ⬇ * T )"
282    non associative with precedence 45
283    for @{ 'SN $L $T }.
284
285 notation "hvbox( L ⊢ ⬇ * * T )"
286    non associative with precedence 45
287    for @{ 'SNStar $L $T }.
288
289 notation "hvbox( ⦃ L, break T ⦄ break [ R ] ϵ break 〚 A 〛 )"
290    non associative with precedence 45
291    for @{ 'InEInt $R $L $T $A }.
292
293 notation "hvbox( T1 break [ R ] ⊑ break T2 )"
294    non associative with precedence 45
295    for @{ 'CrSubEq $T1 $R $T2 }.
296
297 (* Conversion ***************************************************************)
298
299 notation "hvbox( L ⊢ break term 90 T1 ⬌ break T2 )"
300    non associative with precedence 45
301    for @{ 'PConv $L $T1 $T2 }.
302
303 (* Equivalence **************************************************************)
304
305 notation "hvbox( L ⊢ break term 90 T1 ⬌* break T2 )"
306    non associative with precedence 45
307    for @{ 'PConvStar $L $T1 $T2 }.