Minimality of signature automata by merging top-level equivalence classes
Determine whether a minimal deterministic parity automaton recognising a positional language can be obtained from a signature automaton by merging ≈_d-equivalent states (i.e., whether this yields a canonical minimal form).
Sponsor
References
Signature automata are not minimal in general, but we conjecture that by merging $\eqSig {d}$-equivalent states we should obtain a minimal automaton (see Section~\ref{subsec-p4-concl:minimisation} for more discussions).
— Positional $ω$-regular languages
(2401.15384 - Casares et al., 27 Jan 2024) in Section 4.1: Signature automata and full progress consistency