Skip to content

Commit

Permalink
Rename ChurchRosser to Confluence
Browse files Browse the repository at this point in the history
  • Loading branch information
eyihluyc committed Mar 14, 2024
1 parent a16b71a commit 1f3c698
Show file tree
Hide file tree
Showing 2 changed files with 4 additions and 4 deletions.
4 changes: 2 additions & 2 deletions Minimal/ARS.lean
Original file line number Diff line number Diff line change
Expand Up @@ -42,7 +42,7 @@ def DiamondProperty (r : α → α → Type u)

/-- Property that if diverged in any number of steps, the results can be joined in any number of steps -/
@[simp]
def ChurchRosser (r : α → α → Type u)
def Confluence (r : α → α → Type u)
:= ∀ a b c, ReflTransGen r a b → ReflTransGen r a c → Join (ReflTransGen r) b c

def confluence_step
Expand Down Expand Up @@ -73,7 +73,7 @@ def confluence
exact ⟨d, hbd, ReflTransGen.head hcc' hc'd⟩

/-- Diamond property implies Church-Rosser -/
def diamond_implies_church_rosser : DiamondProperty r → ChurchRosser r := by
def diamond_implies_church_rosser : DiamondProperty r → Confluence r := by
simp
intros h a b c hab hac
exact confluence h a b c hab hac
4 changes: 2 additions & 2 deletions Minimal/Calculus.lean
Original file line number Diff line number Diff line change
Expand Up @@ -1806,11 +1806,11 @@ def diamond_preduce : DiamondProperty PReduce

/-- Confluence of `⇛` [KS22, Corollary 3.10], [Krivine93, Lemma 1.17] -/
def confluence_preduce : ChurchRosser PReduce
def confluence_preduce : Confluence PReduce
:= diamond_implies_church_rosser diamond_preduce

/-- Confluence of `⇝` [KS22, Theorem 3.11] -/
def confluence_reduce : ChurchRosser Reduce
def confluence_reduce : Confluence Reduce
:= λ t u v tu tv =>
let (tu', tv') := (redMany_to_parMany tu, redMany_to_parMany tv)
let ⟨w, uw', vw'⟩ := confluence_preduce t u v tu' tv'
Expand Down

0 comments on commit 1f3c698

Please sign in to comment.