pith. machine review for the scientific record. sign in
def definition def or abbrev

Indistinguishable

show as:
view Lean formalization →

No prose has been written for this declaration yet. The Lean source and graph data below render without it.

generate prose now

formal statement (Lean)

  33def Indistinguishable {C E : Type*} (r : Recognizer C E) (c₁ c₂ : C) : Prop :=

proof body

Definition body.

  34  r.R c₁ = r.R c₂
  35
  36/-- Notation: c₁ ~[r] c₂ means c₁ and c₂ are indistinguishable under r -/
  37notation:50 c₁ " ~[" r "] " c₂ => Indistinguishable r c₁ c₂
  38
  39/-! ## Equivalence Relation Properties -/
  40
  41variable {C E : Type*} (r : Recognizer C E)
  42
  43/-- Indistinguishability is reflexive -/
  44theorem Indistinguishable.refl (c : C) : c ~[r] c := rfl
  45
  46/-- Indistinguishability is symmetric -/
  47theorem Indistinguishable.symm' {c₁ c₂ : C} (h : c₁ ~[r] c₂) : c₂ ~[r] c₁ :=
  48  Eq.symm h
  49
  50/-- Indistinguishability is transitive -/
  51theorem Indistinguishable.trans {c₁ c₂ c₃ : C}
  52    (h₁ : c₁ ~[r] c₂) (h₂ : c₂ ~[r] c₃) : c₁ ~[r] c₃ :=
  53  Eq.trans h₁ h₂
  54
  55/-- Indistinguishability is an equivalence relation -/

used by (40)

From the project-wide theorem graph. These declarations reference this one in their body.

… and 10 more

depends on (18)

Lean names referenced from this declaration's body.