Max-plus algebra for discrete event systems-some links to structural controllability and structural observability

Abstract

One can consider a system of production to be a dynamic system. Moreover, it is interesting to describe the system by equations in which state vector, input and output vectors appear. This can help when carrying out synthesis of the system. The Petri net representation of a system allows one to define three vectors mentioned above. If the corresponding Petri net is an event graph (i.e. each place has exactly one input and one output transition), it is possible to apply a mathematical model for this system. The model is known in literature as max algebra or max-plus algebra R/sub max/=(R/spl cup.