Scribd
Upload
2 views12 pages

Petri Nets Intro

Uploaded by

Bint-E- Haw'wa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
2 views12 pages

Petri Nets Intro

Uploaded by

Bint-E- Haw'wa
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Petri Nets

Introduction
Dr. Muhammad Adeel
What are Petri nets?
• They are graphical programming language.
• Specially for Bi piretite graphs
Elements of Petri nets
1. Place

• Place is a condition depends upon location


• Used to store data or values
Elements of Petri nets …
2. Transition or or

• It is a process or event
Elements of Petri nets …
3. Arc

• It is used to direct the graph


Elements of Petri nets …
4. Tokens

• To add dynamicity in the graph


• Values that can circulate through the graph of
the petri net
Terms of understanding Petri
nets …
Firing (related to token)
• Whenever there is at least one token in all inputs
of a transition then in that case the transition is
fired.
Mathematical Notation for
Petri net

PN P, T, I, O, M(t0)

P = { set of places}
P = {P1,P2, P3, . . ., Pn}
T = { set of transitions}
T = {T1, T2, T3, . . ., Tn}
Mathematical Notation for
Petri
PN
net
{P, T, I, O, M(t0)}
I = Input Matrix
• It is a Boolean matrix
• It basically tells which place is an input for which
transition.
• It corresponds input places to that specific
transition P1 P2 . . . Pn
T1 “1” means P2 is the input
T2 0 1 0 place for T2 rest are “0”
Tn
Mathematical Notation for
Petri
PN
net
{P, T, I, O, M(t0)}
O = Onput Matrix
• It is a Boolean matrix
• It basically tells which place is an output for which
transition.
• It corresponds output places to that specific
transition P1 P2 . . . Pn
T1 “1” means P2 is the output
T2 0 1 0 place for T2 rest are “0”
Tn
Mathematical Notation for
Petri
PN
net
{P, T, I, O, M(t0)}
M(t0) = It is for marking of the petri net which tells
the number of tokens that present in a place in
that instance of time (event).
Petri net Example
P1 T1 P2 T2 P3

M(t0) = {1, 0, 0}
P = {p1, P2, P3}
T = {T1, T2}
I= 1 0 0
0 1 0
0 0 1

You might also like