Behavioural Equivalences on Finite-State Systems are PTIME-hard

Zdenek Sawa, Petr Jancar. Behavioural Equivalences on Finite-State Systems are PTIME-hard. Computers and Artificial Intelligence, 24(5):513-528, 2005.

Abstract

Abstract is missing.