doc-src/TutorialI/ToyList2/ToyList1
author wenzelm
Tue, 09 May 2000 15:10:25 +0200
changeset 8845 03a2ae3059da
parent 8751 9ed0548177fb
child 8846 c7d945398677
permissions -rw-r--r--
updated keywords;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8751
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     1
theory ToyList = PreList:
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     2
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     3
datatype 'a list = Nil                          ("[]")
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     4
                 | Cons 'a "'a list"            (infixr "#" 65);
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     5
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     6
consts app :: "'a list => 'a list => 'a list"   (infixr "@" 65)
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     7
       rev :: "'a list => 'a list";
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     8
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
     9
primrec
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    10
"[] @ ys       = ys"
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    11
"(x # xs) @ ys = x # (xs @ ys)";
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    12
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    13
primrec
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    14
"rev []        = []"
9ed0548177fb *** empty log message ***
nipkow
parents:
diff changeset
    15
"rev (x # xs)  = (rev xs) @ (x # [])";