author | wenzelm |
Tue, 12 Sep 2000 17:34:41 +0200 | |
changeset 9935 | a87965201c34 |
parent 5377 | efb799c5ed3c |
permissions | -rw-r--r-- |
5377 | 1 |
Goal "xs @ [] = xs"; |
2 |
by(induct_tac "xs" 1); |
|
3 |
by(Auto_tac); |
|
4 |
qed "app_Nil2"; |
|
5 |
Addsimps [app_Nil2]; |
|
6 |
Goal "(xs @ ys) @ zs = xs @ (ys @ zs)"; |
|
7 |
by(induct_tac "xs" 1); |
|
8 |
by(Auto_tac); |
|
9 |
qed "app_assoc"; |
|
10 |
Addsimps [app_assoc]; |
|
11 |
Goal "rev(xs @ ys) = (rev ys) @ (rev xs)"; |
|
12 |
by(induct_tac "xs" 1); |
|
13 |
by(Auto_tac); |
|
14 |
qed "rev_app"; |
|
15 |
Addsimps [rev_app]; |
|
16 |
Goal "rev(rev xs) = xs"; |
|
17 |
by(induct_tac "xs" 1); |
|
18 |
by(Auto_tac); |
|
19 |
qed "rev_rev"; |