التطٜ⠆䨆䈆✆⨀ 䠆✆䐆䔆䨆㈆✆
تاراصتخا ةفاضإ
.دعب نع رملأا ةحول ىلإ وأ مادختسلاا ةرركتملا فئاظولا وأ تاقيبطتلا ىلإ تاراصتخا فضأ
.ةحوللا نم اهحتفل فئاظولا وأ تاقيبطتلا ددحو تاراصتخا ةفاضإ ىلع طغضا ،دعب نع رملأا ةحول يف
.تاراصتخلاا ← 
ىلع طغضاو دعب نع رملأا ةحول حتفا ،تاراصتخلاا ريرحتل
.ةظحلام ءاشنإ راصتخلاا ةلازإ كنكمي امك
عيرسلا ضرعلا
.فئاظولا نم ديدعلاب مايقلل S ملق مادختساب ةشاشلا ىلع دوجوم رصنع قوف ريرمتلاب مق
تامولعملا ةنياعم
.قثبنم راطإ يف تامولعم ضرعل وأ ىوتحملا ةنياعمل ةشاشلا ىلإ ةراشلإاب مق
عيرسلا مادختسلاا رز لامعتسا
عيرسلا مادختسلاا رز ضرع ىلإ ويدوتسلاا لثم تاقيبطتلا ضعب يف S ملق مادختساب رصانعلا ضعب قوف رورملا يدؤي
.عيرسلا مادختسلاا رز مادختساب ةنياعملا ةذفان نم ةرشابم تاءارجلإا نم ديدعلاب مايقلا كنكميو .ةنياعملا ةذفان يف
ﻊﻳﺭﺳﻟﺍ ﻡﺍﺩﺧﺗﺳﻻﺍ ﺭﺯ 
ضرعلا ← S ملق ← ةمدقتملا تازيملا ىلع طغضاو ،طبضلا قيبطتلا لغشِّ ،ةزيملا هذه طيشنت متي مل اذإ
.اهطيشنتل حاتفملا ىلع طغضا مث ،عيرسلا
89
