Consider the following Petri net with the initial state as shown in the figure. The number on the arrows indicates how many tokens have to be consumed or will be produced. Assume we start from initial state for all the questions.

(1) Is it possible for deadlock to occur? If yes, state the sequence of transaction that will lead to deadlock

(2) State the shortest firing sequence to put 4 tokens in p3, and no other places contain any tokens.

(3) State the shortest firing sequence to put 4 tokens in p2, no other places contains any tokens.

(4) What is the minimum number of transition needed before we can fire C? Show your calculation.

Transcribed Image Text:

p2 10 11 p1 12 -15 10 3 2 p3 p2 10 11 p1 12 -15 10 3 2 p3

Answer rating: 100% (QA)

1 It is having deadlock for the below sequence of transition M0200 M1 100 M2 002 It will flow like M0t1M1t1M2 after this no transition can be done sin... View the full answer