Package bool-choice-cond-alt: bool-choice-cond-alt

Information

namebool-choice-cond-alt
version1.0
descriptionbool-choice-cond-alt
authorJoe Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2011-02-19
showData.Bool

Files

Theorem

t1 t2. (if T then t1 else t2) = t1 (if F then t1 else t2) = t2

Input Type Operators

Input Constants

Assumptions

T

t. (x. t) t

() = λP. P = λx. T

x. x = x T

x. (select y. y = x) = x

() = λp q. p q p

(¬T F) (¬F T)

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

cond = λt t1 t2. select x. ((t T) x = t1) ((t F) x = t2)

t. ((T t) t) ((t T) t) ((F t) ¬t) ((t F) ¬t)

t. (T t t) (t T t) (F t F) (t F F) (t t t)

t. (T t t) (t T T) (F t T) (t t T) (t F ¬t)