author | wenzelm |
Tue, 09 May 2000 16:05:30 +0200 | |
changeset 8846 | c7d945398677 |
parent 8751 | 9ed0548177fb |
child 9458 | c613cd06d5cf |
permissions | -rw-r--r-- |
8751 | 1 |
lemma app_Nil2 [simp]: "xs @ [] = xs"; |
2 |
apply(induct_tac xs); |
|
8846 | 3 |
apply(auto);.; |
8751 | 4 |
|
5 |
lemma app_assoc [simp]: "(xs @ ys) @ zs = xs @ (ys @ zs)"; |
|
6 |
apply(induct_tac xs); |
|
8846 | 7 |
apply(auto);.; |
8751 | 8 |
|
9 |
lemma rev_app [simp]: "rev(xs @ ys) = (rev ys) @ (rev xs)"; |
|
10 |
apply(induct_tac xs); |
|
8846 | 11 |
apply(auto);.; |
8751 | 12 |
|
13 |
theorem rev_rev [simp]: "rev(rev xs) = xs"; |
|
14 |
apply(induct_tac xs); |
|
8846 | 15 |
apply(auto);.; |
8751 | 16 |
|
8846 | 17 |
end; |