A constraint transformation technique in Petri nets with backward-conflict-free uncontrollable structures

Abstract

In this paper we study the problem of constraint transformation for Petri nets. We consider a special class of systems in which the uncontrollable subnet is backward-conflict-free, and a new special class of GMECs called singular GMECs. We propose an algorithm to transform a given uncontrollable singular GMEC into an equivalent controllable OR-GMEC. The algorithm is based on the composition technique of GMECs.