Skip to content

Commit

Permalink
fix(Lexicographic): remove unused decidable equality and lemmas
Browse files Browse the repository at this point in the history
  • Loading branch information
favonia committed Nov 26, 2023
1 parent c854bb8 commit 8534daf
Showing 1 changed file with 2 additions and 14 deletions.
16 changes: 2 additions & 14 deletions src/Mugen/Algebra/Displacement/Lexicographic.agda
Original file line number Diff line number Diff line change
Expand Up @@ -113,18 +113,6 @@ module LexProperties {o r} {𝒟₁ 𝒟₂ : Displacement-algebra o r} where
open Product 𝒟₁ 𝒟₂
open Lex 𝒟₁ 𝒟₂

lex≤? : ( x1 y1 Dec (x1 𝒟₁.≤ y1)) ( x2 y2 Dec (x2 𝒟₂.≤ y2)) x y Dec (lex≤ x y)
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) with ≤₁? x1 x2
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) | yes (inl x1≡x2) with ≤₂? y1 y2
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) | yes (inl x1≡x2) | yes y1≤y2 = yes (fst≡ x1≡x2 y1≤y2)
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) | yes (inl x1≡x2) | no ¬y1≤y2 = no λ where
(fst< x1<x2) absurd (𝒟₁.<-irrefl (𝒟₁.≡+<→< (sym x1≡x2) x1<x2))
(fst≡ x1≡x2 y1≤y2) ¬y1≤y2 y1≤y2
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) | yes (inr x1<x2) = yes (fst< x1<x2)
lex≤? ≤₁? ≤₂? (x1 , y1) (x2 , y2) | no ¬x1≤x2 = no λ where
(fst< x1<x2) ¬x1≤x2 (inr x1<x2)
(fst≡ x1≡x2 _) ¬x1≤x2 (inl (x1≡x2))

--------------------------------------------------------------------------------
-- Ordered Monoids

Expand All @@ -142,9 +130,9 @@ module LexProperties {o r} {𝒟₁ 𝒟₂ : Displacement-algebra o r} where
--------------------------------------------------------------------------------
-- Joins

lex-has-joins : ( x1 y1 Dec (x1 𝒟₁.≤ y1)) ( x2 y2 Dec (x2 𝒟₂.≤ y2))
lex-has-joins : ( x1 y1 Dec (x1 𝒟₁.≤ y1))
has-joins 𝒟₁ has-joins 𝒟₂ has-bottom 𝒟₂ has-joins (Lex 𝒟₁ 𝒟₂)
lex-has-joins _≤₁?_ _≤₂?_ 𝒟₁-joins 𝒟₂-joins 𝒟₂-bottom = joins
lex-has-joins _≤₁?_ 𝒟₁-joins 𝒟₂-joins 𝒟₂-bottom = joins
where
module 𝒟₁-joins = has-joins 𝒟₁-joins
module 𝒟₂-joins = has-joins 𝒟₂-joins
Expand Down

0 comments on commit 8534daf

Please sign in to comment.