Package list-zipwith-def: Definition of the list zipWith function

Information

namelist-zipwith-def
version1.25
descriptionDefinition of the list zipWith function
authorJoe Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2011-11-27
requiresbool
list-def
list-dest
showData.Bool
Data.List
Number.Natural

Files

Defined Constant

Theorems

f. zipWith f [] [] = []

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

Input Type Operators

Input Constants

Assumptions

T

() = λP. P ((select) P)

t. (x. t) t

() = λp. p = λx. T

t. t 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 T T

() = λP. q. (x. P x q) q

NIL' CONS'.
    fn. fn [] = NIL' a0 a1. fn (a0 :: a1) = CONS' a0 a1 (fn a1)