Skip to content

Conversation

@ctchou
Copy link
Contributor

@ctchou ctchou commented Nov 13, 2025

This patch exhibits an omega-regular language (that is, it is accepted by a finite-state nondeterministic Buchi automaton) that is not accepted by any deterministic Buchi automaton which is not even required to be finite-state.

Some code reorg in OmegaSequence is also done.

This PR now includes #150 (which is closed) as well, whose 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.

@ctchou
Copy link
Contributor Author

ctchou commented Nov 16, 2025

Since Chris reviewed #150 as part of this PR, I'll close #150.

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.

2 participants