1. Introduction to Petri Nets A Petri net is a mathematical modeling language for describing distributed systems characterized by concurrency, synchronization, mutual exclusion, and resource sharing.
Initial marking: ( M_0 = (1,1,0,0) )
Sequential execution is enforced. 3. Solved Exercise 2: Concurrency (Fork) Problem: After an initialization, two independent tasks (Task X and Task Y) run in parallel. redes de petri ejercicios resueltos
This report provides a structured foundation for understanding and solving Petri net exercises, with clear examples and reusable patterns. P1 → T1 → P2 → T2 →
P1 → T1 → P2 → T2 → P4 ↘ ↘ P3 → T3 → P5 → T4 T1 fires → tokens in P2 and P3 → T2 and T3 can fire independently (in any order or simultaneously). 4. Solved Exercise 3: Mutual Exclusion (Shared Resource) Problem: Two processes (P1, P2) share a single printer. Only one can print at a time. P2) share a single printer.
P1 → T1 → P2 → T2 → P3 T1, then T2.