| author | haftmann | 
| Thu, 17 Feb 2011 09:31:29 +0100 | |
| changeset 41782 | ffcc3137b1ad | 
| parent 38430 | 254a021ed66e | 
| permissions | -rw-r--r-- | 
theory ToyList imports Datatype begin datatype 'a list = Nil ("[]") | Cons 'a "'a list" (infixr "#" 65) (* This is the append function: *) primrec app :: "'a list => 'a list => 'a list" (infixr "@" 65) where "[] @ ys = ys" | "(x # xs) @ ys = x # (xs @ ys)" primrec rev :: "'a list => 'a list" where "rev [] = []" | "rev (x # xs) = (rev xs) @ (x # [])"