| author | blanchet | 
| Thu, 19 Sep 2013 03:13:13 +0200 | |
| changeset 53730 | f2f6874893df | 
| parent 48985 | 5386df44a037 | 
| permissions | -rw-r--r-- | 
lemma app_Nil2 [simp]: "xs @ [] = xs" apply(induct_tac xs) apply(auto) done lemma app_assoc [simp]: "(xs @ ys) @ zs = xs @ (ys @ zs)" apply(induct_tac xs) apply(auto) done lemma rev_app [simp]: "rev(xs @ ys) = (rev ys) @ (rev xs)" apply(induct_tac xs) apply(auto) done theorem rev_rev [simp]: "rev(rev xs) = xs" apply(induct_tac xs) apply(auto) done end