]> matita.cs.unibo.it Git - helm.git/blob - matita/matita/contribs/lambda-delta/Basic-2/grammar/term_simple.ma
- the shift function is now defined and cpr_shift_fwd is proved
[helm.git] / matita / matita / contribs / lambda-delta / Basic-2 / grammar / term_simple.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 include "Basic-2/grammar/term.ma".
16
17 (* SIMPLE (NEUTRAL) TERMS ***************************************************)
18
19 inductive simple: term → Prop ≝
20    | simple_sort: ∀k. simple (⋆k)
21    | simple_lref: ∀i. simple (#i)
22    | simple_flat: ∀I,V,T. simple (𝕗{I} V. T)
23 .
24
25 interpretation "simple (term)" 'Simple T = (simple T).
26
27 (* Basic inversion lemmas ***************************************************)
28
29 fact simple_inv_bind_aux: ∀T. 𝕊[T] → ∀J,W,U. T = 𝕓{J} W. U → False.
30 #T * -T
31 [ #k #J #W #U #H destruct
32 | #k #J #W #U #H destruct
33 | #I #V #T #J #W #U #H destruct
34 ]
35 qed.
36
37 lemma simple_inv_bind: ∀I,V,T. 𝕊[𝕓{I} V. T] → False.
38 /2 width=6/ qed.