1 Introduction
Flexible Manufacturing Systems (FMS) are a kind of production systems conceived to manufacture a set of different types of products. Each type of product follows a predefined sequence of operations named production plan, requesting, in a competitive way, a set of shared resources of the system (robots, machines, etc). This relation of competition between different production plans executing concurrently in a FMS can cause deadlock situations. Roughly speaking, a deadlock is a system state so that some production plans cannot be finished. The modeling of Flexible Manufacturing Systems by means of Petri Nets has given rise to a successful subclass named nets. This subclass allows to represent the Resource Allocation issues of the FMS in order to study the appearing of deadlocks caused by the shared resources. In these studies minimal siphons of the net play a central role in the analysis tasks [10], [11] and in the techniques for enforcing liveness [9], [12]. Therefore, the availability of efficient algorithms for the computation of the mini- mal siphons or other sets of siphons is indispensable in the frameworks working with this kind of Petri Net models.