author | wenzelm |
Wed, 22 May 2013 18:10:54 +0200 | |
changeset 52116 | abf9fcfa65cf |
parent 48985 | 5386df44a037 |
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 # [])"