Nuprl Lemma : free-DeMorgan-lattice_wf

∀[T:Type]. ∀[eq:EqDecider(T)].  (free-DeMorgan-lattice(T;eq) ∈ BoundedDistributiveLattice)


Proof




Definitions occuring in Statement :  free-DeMorgan-lattice: free-DeMorgan-lattice(T;eq),  bdd-distributive-lattice: BoundedDistributiveLattice,  deq: EqDecider(T),  uall: ∀[x:A]. B[x],  member: t ∈ T,  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  free-DeMorgan-lattice: free-DeMorgan-lattice(T;eq)
Lemmas referenced :  free-dist-lattice_wf,  union-deq_wf,  deq_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  isect_memberFormation,  introduction,  cut,  sqequalRule,  lemma_by_obid,  sqequalHypSubstitution,  isectElimination,  thin,  unionEquality,  hypothesisEquality,  hypothesis,  axiomEquality,  equalityTransitivity,  equalitySymmetry,  isect_memberEquality,  because_Cache,  universeEquality

Latex:
\mforall{}[T:Type].  \mforall{}[eq:EqDecider(T)].    (free-DeMorgan-lattice(T;eq)  \mmember{}  BoundedDistributiveLattice)



Date html generated: 2020_05_20-AM-08_53_41
Last ObjectModification: 2015_12_28-PM-01_56_45

Theory : lattices


Home Index