doc-src/TutorialI/ToyList2/ToyList2
author wenzelm
Thu, 27 Mar 2008 14:41:20 +0100
changeset 26432 095e448b95a0
parent 10171 59d6633835fa
permissions -rw-r--r--
renamed ML_Context.the_context to ML_Context.the_global_context; moved old the_context to old_goals.ML;

lemma app_Nil2 [simp]: "xs @ [] = xs"
apply(induct_tac xs)
apply(auto)
done

lemma app_assoc [simp]: "(xs @ ys) @ zs = xs @ (ys @ zs)"
apply(induct_tac xs)
apply(auto)
done

lemma rev_app [simp]: "rev(xs @ ys) = (rev ys) @ (rev xs)"
apply(induct_tac xs)
apply(auto)
done

theorem rev_rev [simp]: "rev(rev xs) = xs"
apply(induct_tac xs)
apply(auto)
done

end