author | wenzelm |
Sun, 08 Mar 2009 21:35:39 +0100 | |
changeset 30369 | 937eaec692cb |
parent 27015 | f8537d69f514 |
child 38430 | 254a021ed66e |
permissions | -rw-r--r-- |
theory ToyList imports Datatype begin datatype 'a list = Nil ("[]") | Cons 'a "'a list" (infixr "#" 65) 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 # [])"