Branching Bisimilarity between Finite-State Systems and BPA or Normed BPP Is Polynomial-Time Decidable.

Hongfei Fu

Browse the full APLAS paper archive.