| author | nipkow |
| Wed, 19 Apr 2000 13:40:42 +0200 | |
| changeset 8751 | 9ed0548177fb |
| child 8846 | c7d945398677 |
| permissions | -rw-r--r-- |
lemma app_Nil2 [simp]: "xs @ [] = xs"; apply(induct_tac xs); apply(auto).; lemma app_assoc [simp]: "(xs @ ys) @ zs = xs @ (ys @ zs)"; apply(induct_tac xs); apply(auto).; lemma rev_app [simp]: "rev(xs @ ys) = (rev ys) @ (rev xs)"; apply(induct_tac xs); apply(auto).; theorem rev_rev [simp]: "rev(rev xs) = xs"; apply(induct_tac xs); apply(auto).; end