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

GeneralSelfRefQuery

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)

 124structure GeneralSelfRefQuery where
 125  config : ℝ
 126  /-- c "asserts" a proposition -/
 127  asserts : Prop
 128  /-- That proposition is ¬RSStab(c) -/
 129  encodes_negation : asserts ↔ ¬RSStab config
 130  /-- c is "correct" if what it asserts matches its stabilization status -/
 131  correctness : RSStab config ↔ asserts
 132
 133/-- **THEOREM 2**: General self-referential queries are contradictory.
 134
 135    The correctness condition and encoding condition together imply:
 136    RSStab(c) ↔ asserts ↔ ¬RSStab(c)
 137
 138    This is P ↔ ¬P, which is impossible. -/

used by (2)

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

depends on (9)

Lean names referenced from this declaration's body.