Skip to content
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.

Commit e2bd060

Browse files
gebnerhrmacbeth
authored andcommittedMay 10, 2023
fix: computable KleeneAlgebra (Language α) instance (#3585)
This is another case of leanprover/lean4#2096
1 parent 3b9f62e commit e2bd060

File tree

1 file changed

+3
-4
lines changed

1 file changed

+3
-4
lines changed
 

‎Mathlib/Computability/Language.lean

+3-4
Original file line numberDiff line numberDiff line change
@@ -292,10 +292,9 @@ theorem one_add_kstar_mul_self_eq_kstar (l : Language α) : 1 + l∗ * l = l∗
292292
rw [mul_self_kstar_comm, one_add_self_mul_kstar_eq_kstar]
293293
#align language.one_add_kstar_mul_self_eq_kstar Language.one_add_kstar_mul_self_eq_kstar
294294

295-
-- Porting note: `noncomputable` required.
296-
noncomputable instance : KleeneAlgebra (Language α) :=
297-
{ Language.instSemiringLanguage, Set.instCompleteBooleanAlgebraSet,
298-
Language.instKStarLanguage with
295+
instance : KleeneAlgebra (Language α) :=
296+
{ Language.instSemiringLanguage, Set.instCompleteBooleanAlgebraSet with
297+
kstar := fun L ↦ L∗,
299298
one_le_kstar := fun a l hl ↦ ⟨[], hl, by simp⟩,
300299
mul_kstar_le_kstar := fun a ↦ (one_add_self_mul_kstar_eq_kstar a).le.trans' le_sup_right,
301300
kstar_mul_le_kstar := fun a ↦ (one_add_kstar_mul_self_eq_kstar a).le.trans' le_sup_right,

0 commit comments

Comments
 (0)
Please sign in to comment.