Bisimulation equivalence of a BPP and a finite-state system can be decided in polynomial time

Martin Kot, Zdenek Sawa. Bisimulation equivalence of a BPP and a finite-state system can be decided in polynomial time. Electronic Notes in Theoretical Computer Science, 138(3):49-60, 2005. [doi]

Abstract

Abstract is missing.