Tuesday, September 29, 2026

bisimulation (互模拟)

The identity criterion on the image face; decidable in the finite case

Related claims

Tier under review: an upstream claim has changed and the tier of this claim is being reviewed.
SGC-0012 Theorem External theorem

Bisimulation serves as the identity criterion; in the finite case it is decidable via Paige–Tarjan partition refinement.