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

Information

namelist-map-def
version1.48
descriptionDefinition of the list map function
authorJoe Leslie-Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2014-11-04
checksumd77d7b0a2a18aef6471919aa059b4727c2ea41db
requiresbool
list-def
showData.Bool
Data.List

Files

Defined Constant

Theorems

f. map f [] = []

f h t. map f (h :: t) = f h :: map f 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

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