Skip to content

Conversation

@ctchou
Copy link
Contributor

@ctchou ctchou commented Nov 11, 2025

This patch proves some basic properties of deterministic Buchi automata. The main results are:

  • The ω-language accepted by a deterministic Buchi automaton is the ω-limit of the language accepted by the same automaton.
  • The ω-language accepted by a finite-state deterministic Buchi automaton is ω-regular.
  • The ω-limit of a regular language is ω-regular.

Some code reorg is also done.

@ctchou
Copy link
Contributor Author

ctchou commented Nov 13, 2025

Merge in the current upstream/main.

@ctchou
Copy link
Contributor Author

ctchou commented Nov 15, 2025

Merge in the current upstream/main.

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