Skip to content
This repository was archived by the owner on Jul 24, 2024. It is now read-only.

refactor(computability/language): unify with set_semiring#18451

Open
eric-wieser wants to merge 5 commits intomasterfrom
eric-wieser/simplify-language
Open

refactor(computability/language): unify with set_semiring#18451
eric-wieser wants to merge 5 commits intomasterfrom
eric-wieser/simplify-language

Conversation

@eric-wieser
Copy link
Copy Markdown
Member

@eric-wieser eric-wieser commented Feb 16, 2023

The motivation here is to:

  • Remove a reducibility issue in Mathlib 4
  • Deduplicate code

Open in Gitpod

@eric-wieser eric-wieser added the awaiting-CI The author would like to see what CI has to say before doing more work. label Feb 16, 2023
@eric-wieser eric-wieser force-pushed the eric-wieser/simplify-language branch from faf1b93 to 7d98869 Compare February 16, 2023 00:38
@ghost ghost added the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Feb 16, 2023
@ghost ghost removed the blocked-by-other-PR This PR depends on another PR which is still in the queue. A bot manages this label via PR comment. label Feb 28, 2023
@ghost
Copy link
Copy Markdown

ghost commented Feb 28, 2023

This PR/issue depends on:

by simp_rw [map, ring_hom.coe_mk, free_monoid.map_comp g f, monoid_hom.coe_comp,
set_semiring.down_up, image_image]

@[simp, to_additive] lemma _root_.list.prod_filter_ne_one {α} [monoid α]
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

To move, I assume.

/-- An alias for `set α`, which has a semiring structure given by `∪` as "addition" and pointwise
multiplication `*` as "multiplication". -/
@[derive [inhabited, partial_order, order_bot]] def set_semiring (α : Type*) : Type* := set α
@[derive [inhabited, complete_boolean_algebra, order_bot, has_mem α, has_singleton α, has_insert α]]
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
@[derive [inhabited, complete_boolean_algebra, order_bot, has_mem α, has_singleton α, has_insert α]]
@[derive [inhabited, complete_boolean_algebra, has_mem α, has_singleton α, has_insert α]]

@kim-em kim-em added the too-late This PR was ready too late for inclusion in mathlib3 label Jul 16, 2023
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.

Labels

awaiting-CI The author would like to see what CI has to say before doing more work. too-late This PR was ready too late for inclusion in mathlib3

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants