31. Петри торабының орындалуы, мысал келтіріңіз. Петри тораптарын қолданудың қосымша шарттары.

31. Петри торабының орындалуы, мысал келтірің із. Петри тораптарын қ олданудың қ осымша шарттары.

Графта p кү йін дө ң гелекпен ө ткелді жолақ пен, маркерлерді дө ң гелектерде орналасқ ан нү ктелермен кө рсетеді. 12. 1-суретте Петридің белгіленген торабының мысалы келтірілген.

Маркерлер ө ткелі жұ мыс істегенде орын ауыстырады, ол жұ мыс істеу нө лдік уақ ытта ө тетінің ескеріп, ату деп аталады. Шексіз аз уақ ыт интервалында бірден арты жұ мыс істеу ық тималдығ ы нө лге тең (екі немесе оданда кө п ө ткелдер бір мезгілде ө те алмайды).

12. 1 – сурет. Ату қ ұ қ ығ ы

Ө ткел егер оның кірісі болып табылатын барлық кү йде ең болмағ анда бір маркерден бар болғ ан жағ дайда ғ ана ату қ ұ қ ығ ына ие болады.

Ө ткелдің ә р кірі кү йінен ө тсе, алып тасталады да, шығ ыс кү йіне бір маркерден қ ойылады.

Тұ рақ ты саны бар маркерді торап консервативті деп атайды.

Бұ л шарт ө ткел консервавтигін кө рсетеді-ө ткелдің кіріс жә не шығ ыс кү йлерінде маркер саны ату кезінде тұ рақ ты болып қ алуы тиіс.

32. Иерархиялық жү йе анық тамасын беру, иерархия шарттарын атап шығ у. Мысал келтіру.

Бір бастапқ ы жү йеден бө лініп алынғ ан барлық туынды жү йелер бірдең гейлі немесе бір ренгті туынды жү йелеріне жатады. Кейінгі бө лу кезінде анағ ұ рлым тө менгі дең гейдің туынды жү йелері алынады. Мұ ндай бө ліну иерархия деп аталады. Бұ л кезде жү йеде келесі иерархия шарттары орындалуы керек.

1) Дең гейлердің ү йлесімділігі (мақ сат функцияларының ).

2) Тө менгі дең гейдің мақ сат функцияларының жоғ арғ ы дең гейдің мақ сат функцияларына бағ ынышты болуы.

3) Жоғ арғ ы дең гей есептерінің шешімдері тө менгі дең гей есептеріне қ ойылатын шектеулерге кө шуі керек.

⇐ Предыдущая 7 8 9 10 111213 14 15 16 Следующая ⇒