Фарқи байни дурустии комил ва қисман дуруст чӣ гуна аст?


ҷавоб диҳед 1:

Изҳороти пурраи дурустӣ низ қисман изҳороти дуруст аст. Дурустии қисман заифтар аст, зеро барои расидан ба хулоса ба кӯмаки иловагии 'S terminates' ниёз дорад: R дар ҳолати ниҳоӣ татбиқ мешавад.

Барои мушаххасоти дурустии қисман дурусти {Q} S {R} шумо метавонед маълумоти зеринро гиред: Агар шарти ибтидоӣ вуҷуд дошта бошад, ки Q, S метавонад ба итмом расад ё тамом нашавад. Агар S хотима ёбад, пас аз иҷрокунии S, шумо ба ҳолати ниҳоӣ мерасад, ки R-ро иҷро мекунад. Дар акси ҳол, Р корношоям аст, зеро ягон ҳолати ниҳоӣ мавҷуд нест.

Масалан:

{x == 10} дар давоми (y! = 0): y = y - 1 x = 0 {x == 0}

Ин як изҳороти саҳеҳии дақиқ аст. Агар y бо рақами баробар ба 0 ё калонтар оғоз карда шавад, S хотима меёбад ва он гоҳ х 0 мешавад. Агар y аз рақами манфӣ оғоз шавад, S абад такрор мешавад ва азбаски он ба охир нарасидааст, шумо ба ҳолате намерасед. 'баъд аз қатли С.'

Дар асл, R метавонад чизе бошад, агар S ҳалқаи мурда бошад. Масалан барои ҳар як савол ва R:

{Q} дар давоми (ҳақиқӣ): y = y - 1 {R}

ҳамеша нишондиҳандаи қисман дуруст аст.

Агар Q кофӣ набошад, шумо наметавонед ба анҷом расидани S-ро кафолат диҳед, танҳо пас аз иҷрои С. Дар ин ҳолат шумо метавонед як шартро ба таври дастӣ илова кунед: S abort. Далелро метавон бо Q ва он идома дод.

Барои тавсифи пурраи дурустии {Q} S {R}, Q қавӣ аст, ки қатъшавии S-ро кафолат медиҳад, то шумо хулоса бароред, ки S қатъ карда мешавад ва ҳолати ниҳоии R қонеъ карда мешавад.

Масалан:

{x == 10} дар давоми (x! = 0): x = x - 1 {x == 0}

як изҳороти дақиқ комил аст.

Бо роҳи: Ман боварӣ надорам, ки ҷавоб дуруст аст, зеро савол бо дурустии сиёсӣ ишора шудааст. Дар ҳоле, ки таъриф дар савол ба мисли илми информатика якхела аст.