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.
Famous quotes containing the words marked and/or graph:
“It is extraordinary how the house and the simplest possessions of someone who has been left become so quickly sordid.... Even the stain on the coffee cup seems not coffee but the physical manifestation of one’s inner stain, the fatal blot that from the beginning had marked one for ultimate aloneness.”
—Coleman Dowell (1925–1985)
“In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.”
—W.N.P. Barbellion (1889–1919)