Origin Sections ClassicalProps(jlc) Doc

decidability

Nuprl Section: decidability

Selected Objects
THMzero_rank_all_varsL:Sequent List, eqS:{Sequent=}, eqF:{Formula=}. sL.((s) = 0) (hyp,concl:Formula List. < hyp,concl > (eqS) L (z:Formula. z(eqF) hyp z(eqF) concl (v:Var. z = v)))
THMzero_rank_valid_or_falsifiableL:Sequent List. sL.((s) = 0) sL.|= s (a:Assignment. sL.a | s)
THMprop_decideS:Sequent. |= S (a:Assignment. a | S)
THMpropositional_decidabilityS:Sequent. |= S (a:Assignment. a | S)