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

Information

namelist-interval-def
version1.33
descriptionDefinition of the list interval function
authorJoe Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2012-01-28
requiresbool
natural
showData.Bool
Data.List
Number.Natural

Files

Defined Constant

Theorems

m. interval m 0 = []

m n. interval m (suc n) = m :: interval (suc m) n

Input Type Operators

Input Constants

Assumptions

T

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

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

() = λp q. p q p

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

() = λp. q. (x. p x q) q

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

(∃!) = λp. () p x y. p x p y x = y

e f. ∃!fn. fn 0 = e n. fn (suc n) = f (fn n) n