Sawa, Zdeněk, and Petr Jančar. “Behavioural Equivalences on Finite-State Systems Are PTIME-Hard”. Computing and Informatics, vol. 24, no. 5, Feb. 2012, pp. 513-28, http://147.213.75.17/ojs/index.php/cai/article/view/397.