Petri net
parallel, simulation
A directed, bipartite graph in which nodes are either “places” (represented by circles) or “transitions” (represented by rectangles), invented by Carl Adam Petri. A Petri net is marked by placing “tokens” on places. When all the places with arcs to a transition (its input places) have a token, the transition “fires”, removing a token from each input place and adding a token to each place pointed to by the transition (its output places).
Petri nets are used to model concurrent systems, particularly network protocols.
Variants on the basic idea include the coloured Petri Net, Time Petri Net, Timed Petri Net, Stochastic Petri Net, and Predicate Transition Net.
FAQ (http://daimi.aau.dk/PetriNets/faq/answers.htm).
(1996-09-10)
Read Also:
- Petrinism
[pee-truh-niz-uh m] /ˈpi trəˌnɪz əm/ noun 1. the body of theological doctrine taught by, or attributed to, the apostle Peter.
- Petro
[pe-troh] /ˈpɛ troʊ/ adjective 1. of or relating to petroleum or the petroleum industry. noun 2. Canadian. the federally owned petroleum industry. 1. a combining form meaning “rock,” “stone,” used in the formation of compound words: petrology. 1. a combining form meaning “petroleum,” “the extraction and export of petroleum,” used in the formation of compound […]
- Petrobrusian
[pe-troh-broo-zhuh n, -shuh n] /ˌpɛ troʊˈbru ʒən, -ʃən/ noun 1. a member of a 12th-century sect in S France that rejected the Mass, infant baptism, prayers for the dead, sacerdotalism, the veneration of the cross, and the building of churches.
- Petrobutanol
[pe-troh-byoot-n-awl] /ˌpɛ troʊˈbyut nˌɔl/ noun 1. See under (def 2). [byoot-n-awl, -ol] /ˈbyut nˌɔl, -ˌɒl/ noun, Chemistry. 1. . 2. butanol that is made from fossil fuels (petrobutanol) or from certain plants or algae (biobutanol) and which is used as an alternative to gasoline. /ˈbjuːtəˌnɒl/ noun 1. a colourless substance existing in four isomeric forms. […]
- Petroccipital
petroccipital pet·roc·cip·i·tal (pět’rŏk-sĭp’ĭ-tl) adj. Of or relating to the petrous portion of the temporal bone and to the occipital bone of the skull.