doc-src/Tutorial/Recdef/sep
author nipkow
Fri, 12 Nov 1999 17:45:36 +0100
changeset 8016 b7713108ffd8
parent 6100 40d66bc3e83f
permissions -rw-r--r--
Added the proof by Nielson & Nielson.

consts sep :: "'a * 'a list => 'a list"
recdef sep "measure (%(a,xs). length xs)"
  "sep(a, [])     = []"
  "sep(a, [x])    = [x]"
  "sep(a, x#y#zs) = x # a # sep(a,y#zs)"