Skip to content

Conversation

@ctchou
Copy link
Contributor

@ctchou ctchou commented Oct 6, 2025

This patch shows what the definitions of Büchi and Muller automata will look like. It depends on the following two PRs:
#80
#83

One thing that will likely to change is that instead of directly using Set (List Symbol) and Set (ωList Symbol) to represent languages and ω-languages, we will define types Language Symbol and ωLanguage Symbol to wrap them, in the style of mathlib:
https://leanprover-community.github.io/mathlib4_docs/Mathlib/Computability/Language.html

@ctchou
Copy link
Contributor Author

ctchou commented Oct 7, 2025

Rebase on the current "main".

@ctchou ctchou marked this pull request as draft October 18, 2025 03:10
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant