Package list-fold-def: Definition of the list fold operations

Information

namelist-fold-def
version1.22
descriptionDefinition of the list fold operations
authorJoe Leslie-Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2014-01-13
requiresbool
function
list-def
list-reverse
showData.Bool
Data.List
Function

Files

Defined Constants

Theorems

f b. foldr f b [] = b

f b l. foldl f b l = foldr (C f) b (reverse l)

f b h t. foldr f b (h :: t) = f h (foldr f b t)

External Type Operators

External Constants

Assumptions

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

() = λp. p = λx.

() = λp q. p q p

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

() = λp. q. (x. p x q) q

r. (x. y. r x y) f. x. r x (f x)

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