doc-src/TutorialI/ToyList2/ToyList2
author wenzelm
Tue, 09 May 2000 16:05:30 +0200
changeset 8846 c7d945398677
parent 8751 9ed0548177fb
child 9458 c613cd06d5cf
permissions -rw-r--r--
added semicolons;

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;