Homotopy Type Theory decidable universal quantifier > history (changes)

Showing changes from revision #3 to #4: Added | Removed | Changed

Contents

Definition

Given a decidable setoid TT, a decidable universal quantifier on TT is a function x.()(x):(T𝟚)𝟚\forall x.(-)(x):(T \to \mathbb{2}) \to \mathbb{2} with a term

p: P:T𝟚( t:TP(t)=1)(x.P(x)1)×(( t:TP(t)=1))(.P(x)0)p:\prod_{P:T \to \mathbb{2}} \left(\prod_{t:T} P(t) = 1\right) \to (\forall x.P(x) \equiv 1) \times \left(\left(\prod_{t:T} P(t) = 1\right) \to \emptyset \right) \to (\forall.P(x) \equiv 0)

See also

Last revised on June 18, 2022 at 22:02:29. See the history of this page for a list of all contributions to it.