doc-src/Tutorial/ToyList/ToyList.ML
author berghofe
Tue, 07 Nov 2000 17:50:21 +0100
changeset 10415 e6d7b77a0574
parent 5377 efb799c5ed3c
permissions -rw-r--r--
moved rewriting functions from Drule to MetaSimplifier

Goal "xs @ [] = xs";
by(induct_tac "xs" 1);
by(Auto_tac);
qed "app_Nil2";
Addsimps [app_Nil2];
Goal "(xs @ ys) @ zs = xs @ (ys @ zs)";
by(induct_tac "xs" 1);
by(Auto_tac);
qed "app_assoc";
Addsimps [app_assoc];
Goal "rev(xs @ ys) = (rev ys) @ (rev xs)";
by(induct_tac "xs" 1);
by(Auto_tac);
qed "rev_app";
Addsimps [rev_app];
Goal "rev(rev xs) = xs";
by(induct_tac "xs" 1);
by(Auto_tac);
qed "rev_rev";