Petri Nets Flashcards
1
Q
What is a Petri Net?
A
- Technique for describing & analysing concurrent systems.
- Formal, graphical notation.
- Consists of:
- P - A finite set of places
- T - A finite set of transitions
- F - the flow relation
- Includes presets and postsets
2
Q
What are the 2 main uses of Petri Nets in modelling business processes?
A
- Specification of business processes.
- Analysis of properties, verfication of behavioral correctness, simulation.
3
Q
Characteristics of a place (Petri Nets)
A
- Used to model states
- Can be the input or output of a transition
- Visualised as circles
4
Q
Characteristics of a transition (Petri Nets)
A
- Used to model activities
- Can be the input or output of places
- Visualised as rectangles
5
Q
A