doc-src/Exercises/2000/a1/Snoc.thy
author wenzelm
Tue, 26 Apr 2005 19:49:39 +0200
changeset 15843 d5bd4a18ce70
parent 13739 f5d0a66c8124
permissions -rw-r--r--
improved handling of symlinks;

(*<*)
theory Snoc = Main:
(*>*)
subsection  {* Lists *}

text {*
Define a primitive recursive function @{text snoc} that appends an element
at the \emph{right} end of a list. Do not use @{text"@"} itself.
*}

consts
  snoc :: "'a list => 'a => 'a list"

text {*
Prove the following theorem:
*}

theorem rev_cons: "rev (x # xs) = snoc (rev xs) x"
(*<*)oops(*>*)

text {*
Hint: you need to prove a suitable lemma first.
*}

(*<*)
end
(*>*)