Let P:A→Prop be a predicate. We say that P is decidable iff there is a procedure fP:a:A∏Pa⊎¬Pa That produces a proof of Pa or ¬Pa for all a.