structure
definition
def or abbrev
NonCollapseCondition
show as:
view Lean formalization →
formal statement (Lean)
100structure NonCollapseCondition (sys : DirectedRefinement C) : Prop where
101 nontrivial_at_all_stages : ∀ i : ℕ,
102 ∃ c₁ c₂ : C, ¬Indistinguishable (sys.recognizer i) c₁ c₂
103 monotone_separation : ∀ i : ℕ, ∀ c₁ c₂ : C,
104 ¬Indistinguishable (sys.recognizer i) c₁ c₂ →
105 ¬Indistinguishable (sys.recognizer (i + 1)) c₁ c₂
106
107/-- Monotone separation follows from refinement. -/