Entry
Value
Name
unzip_nil
Conclusion
unzip [] = [],[]
Constructive Proof
Yes
Axiom
N|A
Classical Lemmas
N|A
Constructive Lemmas
T
!x. x = x
!f b h t. foldr f b (CONS h t) = f h (foldr f b t)
!f b. foldr f b [] = b
T <=> (\p. p) = (\p. p)
(/\) = (\p q. (\f. f p q) = (\f. f T T))
(==>) = (\p q. p /\ q <=> p)
(!) = (\p. p = (\x. T))
unzip = foldr (\(x,y) (xs,ys). CONS x xs,CONS y ys) ([],[])
Contained Package
list-zip-thm
Comment
Standard HOL library retrieved from OpenTheory
Back to main package page
Back to contained package page