Skip to content
/ OmAlg Public

Toolkit for the algebraic theory of omega-automata

License

Notifications You must be signed in to change notification settings

vanHavel/OmAlg

Repository files navigation

OmAlg

Toolkit for the algebraic theory of omega-automata. The file manual.pdf contains a comprehensive user manual including installation guide and examples.

Implemented features

  • transform automata into equivalent omega semigroups (Buechi's construction). Supported types:
    • Deterministic: Buechi, coBuechi, parity, Muller
    • Nondeterministic: Buechi, coBuechi
  • decide a language L's position in the Landweber hierarchy given an omega-semigroup for L
  • minimize omega semigroups using the syntactic congruence
  • transform omega-semigroups into equivalent automata (if applicable). Supported types:
    • parity automata (Colcombet's construction)
    • deterministic Buechi and coBuechi automata
    • weak Buechi automata

Currently working on

  • (nothing currently)

Planned features

  • (none currently)

About

Toolkit for the algebraic theory of omega-automata

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published