AlgoWiki

@Bisimilarity

    • TODO: Wait for problems to be published to https://2018.bapc.eu/. Reference that directly, but also archive to archive.algo.is.
    • TODO: Explain the problem, and give the constructive algorithm for determining bisimilarity. (Hint: Use fixed-point iteration on a set of groups of vertices (where each group represents a candidate group of bisimilar vertices). Always guaranteed to work due to Tarski's fixed-point theorem).

    DFA equivalence

    How does this problem relate to equivalence of DFA's?