The state transition diagram, whose states are markings and whose state
transitions correspond to transition-node firings, is called the reachability graph
associated with the Petri net. This graph is a (possibly infinite) tree rooted at
initial state M0.