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

Information

namelist-zip-def
version1.16
descriptionDefinition of the list zip function
authorJoe Leslie-Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2014-06-12
requiresbool
list-def
list-dest
list-length
pair
showData.Bool
Data.List
Data.Pair
Number.Natural

Files

Defined Constants

Theorems

f. zipWith f [] [] = []

l1 l2. zip l1 l2 = zipWith , l1 l2

f h1 h2 t1 t2.
    length t1 = length t2
    zipWith f (h1 :: t1) (h2 :: t2) = f h1 h2 :: zipWith f t1 t2

External Type Operators

External Constants

Assumptions

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

t. (x. t) t

() = λp. p = λx.

t. t

() = λp q. p q p

h t. head (h :: t) = h

h t. tail (h :: t) = t

() = λ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)