مقدمة عن شبكات بتري - Introduction to Petri nets

[3LOM 4 ALL]

المؤسس

قدمت شبكات بتري عن طريق الألماني كارل أدم بتري
" Carl Adam Petri "
وذلك من خلال رسالة الدكتوراه
"Communication with automata"
في عام 1962م





شبكة بتري (petri net)

هي نوع من أنواع الرسوم البيانية الموجهة التي تقوم بتمثيل الأنظمة بشكل تخطيطي ورياضي





مكونات بناء شبكة بتري تعتمد على ثلاث عناصر رئيسية هي

1- المواضع ويرمز لها بـِ p ( يعبر عنها بيانيا على شكل دائرة )
2- الانتقالات ويرمز لها بـ T ( يعبر عنها بيانيا على شكل مستطيل )
3- الأقواس الموجهة ويرمز لها بـِ F ( يعبر عنها بيانيا على شكل علاقات تدفق )

كل قوس يصل بين انتقال وموضع أو بالعكس بالتالي نميز نوعين من الأقواس
قوس إدخال : و هو القوس الداخل إلى الانتقال من أحدى المواضع
قوس إخراج: و هو القوس الخارج من الانتقال إلى أحدى المواضع
https://www.3lom4all.com/up/petri-net/1.png

تطور شبكات بتري

منذ عام 1962 م حتى الآن حدث تطور كبير على شبكات بتري وذلك من أجل مواكبة التطور السريع للأنظمة المختلفة

من أهم شبكات بتري المطورة
1- شبكات بتري الزمنية ويرمز لها بـ ( TPN Ramchandani 1974 )
2- شبكات بتري الملونة ويرمز لها بـ ( CPN Jensen 1981 )





من الأنظمة التي تم تمثيلها من خلال شبكات بتري

الشبكات الحاسوبية : تمت على يد " Balbe and Cont 1986 "

أنظمة الاتصالات: تمت على يد " Merlin and Faber 1976 , Wang 2006 "




أرجو اني قد وفقت بالشرح ولو نبذة بسيطة عن شبكات بتري
محمد بكرو