doc-src/TutorialI/ToyList2/ToyList1
author wenzelm
Sun, 25 Jun 2000 23:52:15 +0200
changeset 9130 ff8789b49d2e
parent 8846 c7d945398677
child 9541 d17c0b34d5c8
permissions -rw-r--r--
added !!!; added is_semicolon; export incr_line, keep_line, scan_blank, scan_string; added source_proper; added make_lexicon; tuned;
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8846
c7d945398677 added semicolons;
wenzelm
parents: 8751
diff changeset
     1
theory ToyList = PreList:;
8751
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 # [])";