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( ⋆ term 90 k )"
24 non associative with precedence 90
27 notation "hvbox( # term 90 i )"
28 non associative with precedence 90
31 notation "hvbox( § term 90 p )"
32 non associative with precedence 90
36 non associative with precedence 90
39 notation "hvbox( 𝕒 { I } )"
40 non associative with precedence 90
43 notation "hvbox( 𝕔 term 90 T1 . break term 90 T )"
44 non associative with precedence 90
45 for @{ 'SItem $T1 $T }.
47 notation "hvbox( 𝕔 { I } break term 90 T1 . break term 90 T )"
48 non associative with precedence 90
49 for @{ 'SItem $I $T1 $T }.
51 notation "hvbox( 𝕓 { I } break term 90 T1 . break term 90 T )"
52 non associative with precedence 90
53 for @{ 'SBind $I $T1 $T }.
55 notation "hvbox( 𝕗 { I } break term 90 T1 . break term 90 T )"
56 non associative with precedence 90
57 for @{ 'SFlat $I $T1 $T }.
59 notation "hvbox( Ⓐ term 90 T1 . break term 90 T )"
60 non associative with precedence 90
61 for @{ 'ApplV $T1 $T }.
63 notation "hvbox( T . break 𝕓 { I } break term 90 T1 )"
64 non associative with precedence 89
65 for @{ 'DBind $T $I $T1 }.
67 notation > "hvbox( T . break 𝕔 { I } break term 90 T1 )"
68 non associative with precedence 89
69 for @{ 'DBind $T $I $T1 }.
70 *) (**) (* this breaks all parsing *)
71 notation "hvbox( # [ x ] )"
72 non associative with precedence 90
75 notation "hvbox( # [ x , break y ] )"
76 non associative with precedence 90
77 for @{ 'Weight $x $y }.
79 notation "hvbox( 𝕊 [ T ] )"
80 non associative with precedence 45
83 notation "hvbox( T1 break [ d , break e ] ≼ break T2 )"
84 non associative with precedence 45
85 for @{ 'SubEq $T1 $d $e $T2 }.
87 (* Substitution *************************************************************)
89 notation "hvbox( ⇑ [ d , break e ] break T1 ≡ break T2 )"
90 non associative with precedence 45
91 for @{ 'RLift $d $e $T1 $T2 }.
93 notation "hvbox( ⇓ [ d , break e ] break L1 ≡ break L2 )"
94 non associative with precedence 45
95 for @{ 'RLDrop $d $e $L1 $L2 }.
97 notation "hvbox( T1 break [ d , break e ] ≫ break T2 )"
98 non associative with precedence 45
99 for @{ 'PSubst $T1 $d $e $T2 }.
101 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ≫ break T2 )"
102 non associative with precedence 45
103 for @{ 'PSubst $L $T1 $d $e $T2 }.
105 (* Unfold *******************************************************************)
107 notation "hvbox( ⇑ [ e ] break T1 ≡ break T2 )"
108 non associative with precedence 45
109 for @{ 'RLift $e $T1 $T2 }.
111 notation "hvbox( ⇓ [ e ] break L1 ≡ break L2 )"
112 non associative with precedence 45
113 for @{ 'RLDrop $e $L1 $L2 }.
115 notation "hvbox( T1 break [ d , break e ] ≫* break T2 )"
116 non associative with precedence 45
117 for @{ 'PSubstStar $T1 $d $e $T2 }.
119 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ≫* break T2 )"
120 non associative with precedence 45
121 for @{ 'PSubstStar $L $T1 $d $e $T2 }.
123 notation "hvbox( T1 break [ d , break e ] ≡ break T2 )"
124 non associative with precedence 45
125 for @{ 'TSubst $T1 $d $e $T2 }.
127 notation "hvbox( L ⊢ break term 90 T1 break [ d , break e ] ≡ break T2 )"
128 non associative with precedence 45
129 for @{ 'TSubst $L $T1 $d $e $T2 }.
131 (* Static Typing ************************************************************)
133 notation "hvbox( L ⊢ break term 90 T ÷ break A )"
134 non associative with precedence 45
135 for @{ 'AtomicArity $L $T $A }.
137 (* Reducibility *************************************************************)
139 notation "hvbox( ℝ [ T ] )"
140 non associative with precedence 45
141 for @{ 'Reducible $T }.
143 notation "hvbox( L ⊢ ℝ [ T ] )"
144 non associative with precedence 45
145 for @{ 'Reducible $L $T }.
147 notation "hvbox( 𝕀 [ T ] )"
148 non associative with precedence 45
149 for @{ 'NotReducible $T }.
151 notation "hvbox( L ⊢ 𝕀 [ T ] )"
152 non associative with precedence 45
153 for @{ 'NotReducible $L $T }.
155 notation "hvbox( ℕ [ T ] )"
156 non associative with precedence 45
159 notation "hvbox( L ⊢ ℕ [ T ] )"
160 non associative with precedence 45
161 for @{ 'Normal $L $T }.
163 notation "hvbox( 𝕎ℍℝ [ T ] )"
164 non associative with precedence 45
165 for @{ 'WHdReducible $T }.
167 notation "hvbox( L ⊢ 𝕎ℍℝ [ T ] )"
168 non associative with precedence 45
169 for @{ 'WHdReducible $L $T }.
171 notation "hvbox( 𝕎ℍ𝕀 [ T ] )"
172 non associative with precedence 45
173 for @{ 'NotWHdReducible $T }.
175 notation "hvbox( L ⊢ 𝕎ℍ𝕀 [ T ] )"
176 non associative with precedence 45
177 for @{ 'NotWHdReducible $L $T }.
179 notation "hvbox( 𝕎ℍℕ [ T ] )"
180 non associative with precedence 45
181 for @{ 'WHdNormal $T }.
183 notation "hvbox( L ⊢ 𝕎ℍℕ [ T ] )"
184 non associative with precedence 45
185 for @{ 'WHdNormal $L $T }.
187 notation "hvbox( T1 ⇒ break T2 )"
188 non associative with precedence 45
189 for @{ 'PRed $T1 $T2 }.
191 notation "hvbox( L ⊢ break term 90 T1 ⇒ break T2 )"
192 non associative with precedence 45
193 for @{ 'PRed $L $T1 $T2 }.
195 notation "hvbox( L1 ⊢ ⇒ break L2 )"
196 non associative with precedence 45
197 for @{ 'CPRed $L1 $L2 }.
199 (* Computation **************************************************************)
201 notation "hvbox( T1 ⇒* break T2 )"
202 non associative with precedence 45
203 for @{ 'PRedStar $T1 $T2 }.
205 notation "hvbox( L ⊢ break term 90 T1 ⇒* break T2 )"
206 non associative with precedence 45
207 for @{ 'PRedStar $L $T1 $T2 }.
209 notation "hvbox( L1 ⊢ ⇒* break L2 )"
210 non associative with precedence 45
211 for @{ 'CPRedStar $L1 $L2 }.
213 notation "hvbox( ⇓ T )"
214 non associative with precedence 45
217 notation "hvbox( L ⊢ ⇓ T )"
218 non associative with precedence 45
221 notation "hvbox( { L, break T } ϵ break 〚 A 〛 )"
222 non associative with precedence 45
223 for @{ 'InEInt $L $T $A }.
225 notation "hvbox( { L, break T } break [ R ] ϵ break 〚 A 〛 )"
226 non associative with precedence 45
227 for @{ 'InEInt $R $L $T $A }.
229 notation "hvbox( T1 ⊑ break T2 )"
230 non associative with precedence 45
231 for @{ 'CrSubEq $T1 $T2 }.
233 notation "hvbox( T1 break [ R ] ⊑ break T2 )"
234 non associative with precedence 45
235 for @{ 'CrSubEq $T1 $R $T2 }.
237 (* Functional ***************************************************************)
239 notation "hvbox( ↑ [ d , break e ] break T )"
240 non associative with precedence 80
241 for @{ 'Lift $d $e $T }.
243 notation "hvbox( ↓ [ d ← break V ] break T )"
244 non associative with precedence 80
245 for @{ 'Subst $V $d $T }.