Skip to content

[Merged by Bors] - feat(Computability): define Language.IsRegular#13554

Closed
madvorak wants to merge 8 commits intomasterfrom
define-regular-lang
Closed

[Merged by Bors] - feat(Computability): define Language.IsRegular#13554
madvorak wants to merge 8 commits intomasterfrom
define-regular-lang

Conversation

@madvorak
Copy link
Copy Markdown
Collaborator

@madvorak madvorak commented Jun 6, 2024

This PR defines a predicate Language.IsRegular in a similar way Language.IsContextFree is defined.


Open in Gitpod

@madvorak
Copy link
Copy Markdown
Collaborator Author

madvorak commented Jun 6, 2024

Please check that the universe levels are done correctly!

@madvorak madvorak added awaiting-review awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. t-computability Computability theory (TMs, DFAs, languages, grammars, etc) labels Jun 6, 2024
@github-actions github-actions bot removed the awaiting-CI This PR does not pass CI yet. This label is automatically removed once it does. label Jun 6, 2024
@erdOne
Copy link
Copy Markdown
Member

erdOne commented Jun 6, 2024

We really need to move IsRegular (for regular elements) out from the root namespace...

@madvorak
Copy link
Copy Markdown
Collaborator Author

madvorak commented Jun 6, 2024

We really need to move IsRegular (for regular elements) out from the root namespace...

https://leanprover-community.github.io/mathlib4_docs/Mathlib/Algebra/Regular/Basic.html#IsRegular

Yeah!

@madvorak
Copy link
Copy Markdown
Collaborator Author

madvorak commented Jun 6, 2024

Can we proceed now regardless?

@ghost ghost added the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Jun 20, 2024
@github-actions
Copy link
Copy Markdown

github-actions bot commented Aug 5, 2024

PR summary ce152007be

Import changes for modified files

No significant changes to the import graph

Import changes for all files
Files Import difference

Declarations diff

+ Language.IsRegular

You can run this locally as follows
## summary with just the declaration names:
./scripts/declarations_diff.sh <optional_commit>

## more verbose report:
./scripts/declarations_diff.sh long <optional_commit>

The doc-module for script/declarations_diff.sh contains some details about this script.

@ghost ghost removed the merge-conflict The PR has a merge conflict with master, and needs manual merging. (this label is managed by a bot) label Aug 5, 2024

universe u v

open Computability
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

Actually the standard is to have

open ...
open scoped ...

universe ...
variable ...

It's important to have open .../open scoped ... before variable ... because the latter might use some names or notations only accessible in a namespace, and universe is a very close cousin of variable so should stay next to it

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

OK, then it should probably make sense to replace

def Language.IsRegular {T : Type u}

by

def Language.IsRegular {T : Type*}

right?

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

However, I am not sure the existentially-quantified type will accept Type* in place of Type v.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

All I'm saying is that you should revert the change I've commented on

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

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

Did you take into account that the universes are used outside of the section as well as inside it?

Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
@YaelDillies YaelDillies added the awaiting-author A reviewer has asked the author a question or requested changes. label Aug 21, 2024
madvorak and others added 4 commits August 21, 2024 16:08
@madvorak madvorak removed the awaiting-author A reviewer has asked the author a question or requested changes. label Aug 29, 2024
@YaelDillies
Copy link
Copy Markdown
Contributor

maintainer merge

@github-actions
Copy link
Copy Markdown

🚀 Pull request has been placed on the maintainer queue by YaelDillies.

@github-actions github-actions bot added the maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. label Aug 29, 2024
@mattrobball
Copy link
Copy Markdown
Contributor

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Aug 29, 2024
mathlib-bors bot pushed a commit that referenced this pull request Aug 29, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 29, 2024

This PR was included in a batch that was canceled, it will be automatically retried

mathlib-bors bot pushed a commit that referenced this pull request Aug 29, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 29, 2024

This PR was included in a batch that was canceled, it will be automatically retried

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 29, 2024

Canceled.

@madvorak
Copy link
Copy Markdown
Collaborator Author

FYI, I didn't have any conflict and, after the merge, the file Mathlib/Computability/DFA.lean still builds on my machine.

@madvorak
Copy link
Copy Markdown
Collaborator Author

bors merge

@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 29, 2024

🔒 Permission denied

Existing reviewers: click here to make madvorak a reviewer

@mattrobball
Copy link
Copy Markdown
Contributor

bors merge

mathlib-bors bot pushed a commit that referenced this pull request Aug 29, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
@mathlib-bors
Copy link
Copy Markdown
Contributor

mathlib-bors bot commented Aug 29, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(Computability): define Language.IsRegular [Merged by Bors] - feat(Computability): define Language.IsRegular Aug 29, 2024
@mathlib-bors mathlib-bors bot closed this Aug 29, 2024
@mathlib-bors mathlib-bors bot deleted the define-regular-lang branch August 29, 2024 15:19
madvorak added a commit that referenced this pull request Aug 29, 2024
mathlib-bors bot pushed a commit that referenced this pull request Aug 31, 2024
mathlib-bors bot pushed a commit that referenced this pull request Aug 31, 2024
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 9, 2024
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 12, 2024
This PR defines a predicate `Language.IsRegular` in a similar way `Language.IsContextFree` is defined.
bjoernkjoshanssen pushed a commit that referenced this pull request Sep 12, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

maintainer-merge A reviewer has approved the changed; awaiting maintainer approval. ready-to-merge This PR has been sent to bors. t-computability Computability theory (TMs, DFAs, languages, grammars, etc)

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants