1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 (* NOTATION FOR THE FORMAL SYSTEM λδ ****************************************)
17 (* Grammar ******************************************************************)
20 non associative with precedence 90
23 notation "hvbox( ⓪ { I } )"
24 non associative with precedence 90
28 non associative with precedence 90
31 notation "hvbox( ⋆ term 90 k )"
32 non associative with precedence 90
35 notation "hvbox( # term 90 i )"
36 non associative with precedence 90
39 notation "hvbox( § term 90 p )"
40 non associative with precedence 90
43 notation "hvbox( ② term 90 T1 . break term 90 T )"
44 non associative with precedence 90
45 for @{ 'SnItem2 $T1 $T }.
47 notation "hvbox( ② { I } break term 90 T1 . break term 90 T )"
48 non associative with precedence 90
49 for @{ 'SnItem2 $I $T1 $T }.
51 notation "hvbox( ⓑ { I } break term 90 T1 . break term 90 T )"
52 non associative with precedence 90
53 for @{ 'SnBind2 $I $T1 $T }.
55 notation "hvbox( ⓕ { I } break term 90 T1 . break term 90 T )"
56 non associative with precedence 90
57 for @{ 'SnFlat2 $I $T1 $T }.
59 notation "hvbox( ⓓ term 90 T1 . break term 90 T2 )"
60 non associative with precedence 90
61 for @{ 'SnAbbr $T1 $T2 }.
63 notation "hvbox( ⓛ term 90 T1 . break term 90 T2 )"
64 non associative with precedence 90
65 for @{ 'SnAbst $T1 $T2 }.
67 notation "hvbox( ⓐ term 90 T1 . break term 90 T2 )"
68 non associative with precedence 90
69 for @{ 'SnAppl $T1 $T2 }.
71 notation "hvbox( ⓣ term 90 T1 . break term 90 T2 )"
72 non associative with precedence 90
73 for @{ 'SnCast $T1 $T2 }.
75 notation "hvbox( Ⓐ term 90 T1 . break term 90 T )"
76 non associative with precedence 90
77 for @{ 'SnApplV $T1 $T }.
79 notation > "hvbox( T . break ②{ I } break term 47 T1 )"
80 non associative with precedence 46
81 for @{ 'DxBind2 $T $I $T1 }.
83 notation "hvbox( T . break ⓑ { I } break term 90 T1 )"
84 non associative with precedence 89
85 for @{ 'DxBind2 $T $I $T1 }.
87 notation "hvbox( T1 . break ⓓ T2 )"
88 left associative with precedence 48
89 for @{ 'DxAbbr $T1 $T2 }.
91 notation "hvbox( T1 . break ⓛ T2 )"
92 left associative with precedence 49
93 for @{ 'DxAbst $T1 $T2 }.
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 }.
99 notation "hvbox( # [ x ] )"
100 non associative with precedence 90
103 notation "hvbox( # [ x , break y ] )"
104 non associative with precedence 90
105 for @{ 'Weight $x $y }.
107 notation "hvbox( 𝐒 [ T ] )"
108 non associative with precedence 45
111 notation "hvbox( L ⊢ break term 90 T1 ≈ break T2 )"
112 non associative with precedence 45
113 for @{ 'Hom $L $T1 $T2 }.
115 notation "hvbox( T1 ≃ break T2 )"
116 non associative with precedence 45
117 for @{ 'Iso $T1 $T2 }.
119 notation "hvbox( T1 break [ d , break e ] ≼ break T2 )"
120 non associative with precedence 45
121 for @{ 'SubEq $T1 $d $e $T2 }.
123 (* Substitution *************************************************************)
125 notation "hvbox( L ⊢ break [ d , break e ] break 𝐑 [ T ] )"
126 non associative with precedence 45
127 for @{ 'Reducible $L $d $e $T }.
129 notation "hvbox( L ⊢ break [ d , break e ] break 𝐈 [ T ] )"
130 non associative with precedence 45
131 for @{ 'NotReducible $L $d $e $T }.
133 notation "hvbox( L ⊢ break [ d , break e ] break 𝐍 [ T ] )"
134 non associative with precedence 45
135 for @{ 'Normal $L $d $e $T }.
137 notation "hvbox( ⇧ [ d , break e ] break T1 ≡ break T2 )"
138 non associative with precedence 45
139 for @{ 'RLift $d $e $T1 $T2 }.
141 notation "hvbox( ⇩ [ e ] break L1 ≡ break L2 )"
142 non associative with precedence 45
143 for @{ 'RDrop $e $L1 $L2 }.
145 notation "hvbox( ⇩ [ d , break e ] break L1 ≡ break L2 )"
146 non associative with precedence 45
147 for @{ 'RDrop $d $e $L1 $L2 }.
149 notation "hvbox( T1 break [ d , break e ] ▶ break T2 )"
150 non associative with precedence 45
151 for @{ 'PSubst $T1 $d $e $T2 }.
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 }.
157 (* Unfold *******************************************************************)
159 notation "hvbox( @ [ T1 ] break f ≡ break T2 )"
160 non associative with precedence 45
161 for @{ 'RAt $T1 $f $T2 }.
163 notation "hvbox( T1 ▭ break T2 ≡ break T )"
164 non associative with precedence 45
165 for @{ 'RMinus $T1 $T2 $T }.
167 notation "hvbox( ⇧ * [ e ] break T1 ≡ break T2 )"
168 non associative with precedence 45
169 for @{ 'RLiftStar $e $T1 $T2 }.
171 notation "hvbox( ⇩ * [ e ] break L1 ≡ break L2 )"
172 non associative with precedence 45
173 for @{ 'RDropStar $e $L1 $L2 }.
175 notation "hvbox( T1 break [ d , break e ] ▶* break T2 )"
176 non associative with precedence 45
177 for @{ 'PSubstStar $T1 $d $e $T2 }.
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 }.
183 notation "hvbox( T1 break [ d , break e ] ≡ break T2 )"
184 non associative with precedence 45
185 for @{ 'TSubst $T1 $d $e $T2 }.
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 }.
191 (* Static Typing ************************************************************)
193 notation "hvbox( L ⊢ break term 90 T ÷ break A )"
194 non associative with precedence 45
195 for @{ 'AtomicArity $L $T $A }.
197 notation "hvbox( T1 ÷ ⊑ break T2 )"
198 non associative with precedence 45
199 for @{ 'CrSubEqA $T1 $T2 }.
201 (* Reducibility *************************************************************)
203 notation "hvbox( 𝐑 [ T ] )"
204 non associative with precedence 45
205 for @{ 'Reducible $T }.
207 notation "hvbox( L ⊢ break 𝐑 [ T ] )"
208 non associative with precedence 45
209 for @{ 'Reducible $L $T }.
211 notation "hvbox( 𝐈 [ T ] )"
212 non associative with precedence 45
213 for @{ 'NotReducible $T }.
215 notation "hvbox( L ⊢ break 𝐈 [ T ] )"
216 non associative with precedence 45
217 for @{ 'NotReducible $L $T }.
219 notation "hvbox( 𝐍 [ T ] )"
220 non associative with precedence 45
223 notation "hvbox( L ⊢ break 𝐍 [ T ] )"
224 non associative with precedence 45
225 for @{ 'Normal $L $T }.
227 notation "hvbox( 𝐖𝐇𝐑 [ T ] )"
228 non associative with precedence 45
229 for @{ 'WHdReducible $T }.
231 notation "hvbox( L ⊢ break 𝐖𝐇𝐑 [ T ] )"
232 non associative with precedence 45
233 for @{ 'WHdReducible $L $T }.
235 notation "hvbox( 𝐖𝐇𝐈 [ T ] )"
236 non associative with precedence 45
237 for @{ 'NotWHdReducible $T }.
239 notation "hvbox( L ⊢ break 𝐖𝐇𝐈 [ T ] )"
240 non associative with precedence 45
241 for @{ 'NotWHdReducible $L $T }.
243 notation "hvbox( 𝐖𝐇𝐍 [ T ] )"
244 non associative with precedence 45
245 for @{ 'WHdNormal $T }.
247 notation "hvbox( L ⊢ break 𝐖𝐇𝐍 [ T ] )"
248 non associative with precedence 45
249 for @{ 'WHdNormal $L $T }.
251 notation "hvbox( T1 ➡ break T2 )"
252 non associative with precedence 45
253 for @{ 'PRed $T1 $T2 }.
255 notation "hvbox( L ⊢ break term 90 T1 ➡ break T2 )"
256 non associative with precedence 45
257 for @{ 'PRed $L $T1 $T2 }.
259 notation "hvbox( L1 ⊢ ➡ break L2 )"
260 non associative with precedence 45
261 for @{ 'CPRed $L1 $L2 }.
263 (* Computation **************************************************************)
265 notation "hvbox( T1 ➡* break T2 )"
266 non associative with precedence 45
267 for @{ 'PRedStar $T1 $T2 }.
269 notation "hvbox( L ⊢ break term 90 T1 ➡* break T2 )"
270 non associative with precedence 45
271 for @{ 'PRedStar $L $T1 $T2 }.
273 notation "hvbox( L1 ⊢ ➡* break L2 )"
274 non associative with precedence 45
275 for @{ 'CPRedStar $L1 $L2 }.
277 notation "hvbox( ⬇ * T )"
278 non associative with precedence 45
281 notation "hvbox( L ⊢ ⬇ * T )"
282 non associative with precedence 45
285 notation "hvbox( L ⊢ ⬇ * * T )"
286 non associative with precedence 45
287 for @{ 'SNStar $L $T }.
289 notation "hvbox( ⦃ L, break T ⦄ break [ R ] ϵ break 〚 A 〛 )"
290 non associative with precedence 45
291 for @{ 'InEInt $R $L $T $A }.
293 notation "hvbox( T1 break [ R ] ⊑ break T2 )"
294 non associative with precedence 45
295 for @{ 'CrSubEq $T1 $R $T2 }.
297 (* Conversion ***************************************************************)
299 notation "hvbox( L ⊢ break term 90 T1 ⬌ break T2 )"
300 non associative with precedence 45
301 for @{ 'PConv $L $T1 $T2 }.
303 (* Equivalence **************************************************************)
305 notation "hvbox( L ⊢ break term 90 T1 ⬌* break T2 )"
306 non associative with precedence 45
307 for @{ 'PConvStar $L $T1 $T2 }.