| author | kleing | 
| Mon, 12 May 2003 12:12:19 +0200 | |
| changeset 14003 | 740788f3f6b7 | 
| 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"; |