X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Flib%2Flist_eq.ma;h=be528fc9add20ef0e5cd83766c7efef101df1e21;hb=0bcf2dc1a27e38cb6cd3d44eb838d652926841e0;hp=ffa06ab6d9960c2a0e5758d666be328e0c5efd06;hpb=6604a232815858a6c75dd25ac45abd68438077ff;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground/lib/list_eq.ma b/matita/matita/contribs/lambdadelta/ground/lib/list_eq.ma index ffa06ab6d..be528fc9a 100644 --- a/matita/matita/contribs/lambdadelta/ground/lib/list_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground/lib/list_eq.ma @@ -15,7 +15,7 @@ include "ground/notation/relations/ringeq_3.ma". include "ground/lib/list.ma". -(* EXTENSIONAL EQUIVALENCE OF LISTS *****************************************) +(* EXTENSIONAL EQUIVALENCE FOR LISTS ****************************************) rec definition list_eq A (l1,l2:list A) on l1 ≝ match l1 with @@ -37,18 +37,21 @@ interpretation (* Basic constructions ******************************************************) -lemma list_eq_refl (A): reflexive … (list_eq A). +lemma list_eq_refl (A): + reflexive … (list_eq A). #A #l elim l -l /2 width=1 by conj/ qed. (* Main constructions *******************************************************) -theorem eq_list_eq (A,l1,l2): l1 = l2 → l1 ≗{A} l2. +theorem eq_list_eq (A) (l1) (l2): + l1 = l2 → l1 ≗{A} l2. // qed. (* Main inversions **********************************************************) -theorem list_eq_inv_eq (A,l1,l2): l1 ≗{A} l2 → l1 = l2. +theorem list_eq_inv_eq (A) (l1) (l2): + l1 ≗{A} l2 → l1 = l2. #A #l1 elim l1 -l1 [| #a1 #l1 #IH ] * [ // | #a2 #l2 #H elim H