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:
“... [Washington] is always an entertaining spectacle. Look at it now. The present President has the name of Roosevelt, marked facial resemblance to Wilson, and no perceptible aversion, to say the least, to many of the policies of Bryan. The New Deal, which at times seems more like a pack of cards thrown helter skelter, some face up, some face down, and then snatched in a free-for-all by the players, than it does like a regular deal, is going on before our interested, if puzzled eyes.”
—Alice Roosevelt Longworth (1884–1980)
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)