Petri Nets
 Petri nets are a modelling tool designed to reveal information about the structure and dynamics of the modelled system.  They are a graphical and mathematical tool intended to simplify the analysis of a given system.  Petri nets can be used to model a huge variety of applications, ranging from computer software to management of a project, these models can then be represented mathematically and analysed.

Development
The petri net was first created by Carl Adam Petri in his PhD thesis in 1962.  With subsequent developments generalising the petri net, and allowing a wider variety of applications, the petri net is now a commonly used tool.

Definition
The petri net is a directed bipartite graph where each node is a member of a set of transitions, or a set of places.  The definition of a petri net must show the set of places, the set of transitions, and the bag of arcs between the two.  This can be represented by C=(P,T,I,O) where P is the set of places, T is the set of transitions, I is the bag of inputs from a place pi to a transition tj, and O is the bag of outputs from the transition tj to the place pi.
 

Links:
These sites provide a good general overview of the Petri net, for anyone who's interested.
 Petri Nets Bibliography
 The World of Petri Nets