Abstract: In this paper, we consider the problem of structural simplification of finite state machines (FSMs), aiming at designing a structural simplification filter for FSMs by constructing pruning ...