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:
“Last evening attended Croghan Lodge International Order of Odd Fellows. Election of officers. Chosen Noble Grand. These social organizations have a number of good results. All who attend are educated in self-government. This in a marked way. They bind society together. The well-to-do and the poor should be brought together as much as possible. The separation into classes—castes—is our danger. It is the danger of all civilizations.”
—Rutherford Birchard Hayes (1822–1893)
“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)