出典:Wikipedia
出典:『Wikipedia』 (2010/04/18 07:05 UTC 版)
A marked graph is a Petri net in which every place has exactly one incoming arc, and exactly one outgoing arc. This means, that there can not be conflict, but there can be concurrency. Mathematically:
. Marked graphs are used mostly to mathematically represent concurrently running operations, such as a multiprocessor machine's internal process state.