doc-src/Tutorial/Recdef/Sep1.thy
author wenzelm
Thu, 04 Oct 2001 15:20:40 +0200
changeset 11670 59f79df42d1f
parent 6100 40d66bc3e83f
permissions -rw-r--r--
proof by cases and induction on types and sets (used to be specific for HOL);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
6100
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     1
Sep1 = Main +
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     2
consts sep :: "'a * 'a list => 'a list"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     3
recdef sep "measure (%(a,xs). length xs)"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     4
  "sep(a, x#y#zs) = x # a # sep(a,y#zs)"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     5
  "sep(a, xs)     = xs"
40d66bc3e83f *** empty log message ***
nipkow
parents:
diff changeset
     6
end