P
Initializing...
Theorem 2 (proof), p. 5 — the pipe automaton of a Set Cover instance is strongly acyclic with p² + 1 states, and its shortest synchronizing word has the minimum cover size as length · Prove2Me