A modified reachability tree for Petri nets
Feng Wang · 2002
A modified reachability tree (MRT) for Petri nets which extends the ability of Karp-Miller's finite reachability tree (FRT) in solving the liveness and reachability problems, and in defining or determining possible firing sequences is given. The finiteness of MRT is proved and several interesting examples are presented to illustrate the difference between MRT and FRT.>