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

Information

namelist-length-def
version1.26
descriptionDefinition of the list length function
authorJoe Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2012-02-10
requiresbool
list-def
showData.Bool
Data.List
Number.Natural

Files

Defined Constant

Theorems

length [] = 0

h t. length (h :: t) = suc (length t)

Input Type Operators

Input Constants

Assumptions

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

() = λp. p = λx.

() = λp q. p q p

() = λp q. (λf. f p q) = λf. f

p. (x. y. p x y) y. x. p x (y x)

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