Искусственный интеллект

N фс, у, п) з Щв месте (/) => у2 = х!), где начальные условия, ассоциируемые с допустимым вычислением, имеют вид i,(x, у, я) = в_месте (/0) л ух = х л у2 = 1 л х > 0. 198 9.6. Инвариантные свойства Свойство частичной корректности как инвариантное свойство фактически является частью совокупности инвариантов. Обычно для того, чтобы доказать свойство частичной корректности, доказывают инвариантность более полной формулы, из которой следует частичная корректность: N {вместе (/0) л yt = х л у2 = х > 0) з D{[ вместе (/0) з О», > 0) л л (УъУу ~ *')] л \в_месте (/,) з (у, > 0) л (y2ytl = х\)] л [вместе (1г) г> з С, > 0) л Оу/,! = х!)] л \в_месте (/,) з (у, = 0) л (у2 = х\)]}. Пример. Программа, подсчитывающая число вершин в двоичном дереве X: S = {X), С = 0