Package list-quant-def: Definition of list quantifiers

Information

namelist-quant-def
version1.21
descriptionDefinition of list quantifiers
authorJoe Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2011-11-27
requiresbool
list-def
showData.Bool
Data.List

Files

Defined Constants

Theorems

p. all p []

p. ¬exists p []

p h t. all p (h :: t) p h all p t

p h t. exists p (h :: t) p h exists p t

Input Type Operators

Input Constants

Assumptions

T

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

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

t. (t T) t

t. (t F) ¬t

() = λp q. p q p

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