(* *)
(**************************************************************************)
+include "ground/arith/nat_succ.ma".
include "static_2/syntax/lenv.ma".
(* LENGTH OF A LOCAL ENVIRONMENT ********************************************)
rec definition length L ≝ match L with
-[ LAtom ⇒ 0
+[ LAtom ⇒ 𝟎
| LBind L _ ⇒ ↑(length L)
].
(* Basic properties *********************************************************)
-lemma length_atom: |⋆| = 0.
+lemma length_atom: |⋆| = 𝟎.
// qed.
(* Basic_2A1: uses: length_pair *)
-lemma length_bind: ∀I,L. |L.ⓘ{I}| = ↑|L|.
+lemma length_bind: ∀I,L. |L.ⓘ[I]| = ↑|L|.
// qed.
(* Basic inversion lemmas ***************************************************)
-lemma length_inv_zero_dx: ∀L. |L| = 0 → L = ⋆.
-* // #L #I >length_bind
-#H destruct
+lemma length_inv_zero_dx: ∀L. |L| = 𝟎 → L = ⋆.
+* // #L #I
+>length_bind #H
+elim (eq_inv_nsucc_zero … H)
qed-.
-lemma length_inv_zero_sn: ∀L. 0 = |L| → L = ⋆.
+lemma length_inv_zero_sn: ∀L. 𝟎 = |L| → L = ⋆.
/2 width=1 by length_inv_zero_dx/ qed-.
(* Basic_2A1: was: length_inv_pos_dx *)
lemma length_inv_succ_dx: ∀n,L. |L| = ↑n →
- ∃∃I,K. |K| = n & L = K. ⓘ{I}.
+ ∃∃I,K. |K| = n & L = K. ⓘ[I].
#n *
-[ >length_atom #H destruct
-| #L #I >length_bind /3 width=4 by ex2_2_intro, injective_S/
+[ >length_atom #H
+ elim (eq_inv_zero_nsucc … H)
+| #L #I >length_bind
+ /3 width=4 by ex2_2_intro, eq_inv_nsucc_bi/
]
qed-.
(* Basic_2A1: was: length_inv_pos_sn *)
lemma length_inv_succ_sn: ∀n,L. ↑n = |L| →
- ∃∃I,K. n = |K| & L = K. ⓘ{I}.
-#n #L #H lapply (sym_eq ??? H) -H
+ ∃∃I,K. n = |K| & L = K. ⓘ[I].
+#n #L #H lapply (sym_eq ??? H) -H
#H elim (length_inv_succ_dx … H) -H /2 width=4 by ex2_2_intro/
qed-.