Package list-nub-def: Definition of the list nub function

Information

namelist-nub-def
version1.34
descriptionDefinition of the list nub function
authorJoe Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2012-03-24
requiresbool
list-def
showData.Bool
Data.List

Files

Defined Constants

Theorems

nubReverse [] = []

l. nub l = reverse (nubReverse (reverse l))

h t.
    nubReverse (h :: t) =
    if member h t then nubReverse t else h :: nubReverse t

Input Type Operators

Input Constants

Assumptions

() = λp. p ((select) p)

() = λp. p = λx.

() = λp q. p q p

() = λp q. (λf. f p q) = λf. f

p. (x. y. p x y) y. x. p x (y x)

b f. fn. fn [] = b h t. fn (h :: t) = f h t (fn t)