Cтраница 1
Пустой дизъюнкт О по определению невыполним. [1]
Пустой дизъюнкт Л можно получить так, как показано ниже. [2]
Вывод пустого дизъюнкта может быть наглядно представлен с помощью дерева вывода, вершинами которого являются или исходные дизъюнкты, или резольвенты, а корнем - пустой дизъюнкт. [3]
Дизъюнкт 9 является пустым дизъюнктом, следовательно исходное множество дизъюнктов является невыполнимым. [4]
Мы также введем понятие пустого дизъюнкта, то есть дизъюнкта, который не содержит ни одного литерала и является всегда неподтверждаемым. [5]
Дизъюнкт 7 не является пустым дизъюнктом, поэтому добавляем его в граф связей. [6]
Дизъюнкт 8 не является пустым дизъюнктом, поэтому добавляем его в граф связей. [7]
В результате доказательства мы вывели логически пустой дизъюнкт D, следовательно, цель допускается. Любая другая подстановка, например, Х1 ТУ-134, приводит в тупик. [8]
Если R ( S) содержит пустой дизъюнкт, то то S - невыполнимое множество дизъюнктов. [9]
Резольвента формул (2.40) и (2.41) дает пустой дизъюнкт, что означает противоречие. Так как добавление Р ( а, Ь) к исходному множеству дизъюнктов приводит к противоречию, то это значит, что Р ( а, Ь) является их следствием. [10]
Таким образом, корень будет помечен пустым дизъюнктом. Наконец, по построению каждый дизъюнкт является элементом 5 или получен из 5 с помощью резолюции. Число резольвент, которые надо вычислить для установления невыполнимости множества дизъюнктов S, не больше числа невисячих узлов семантического дерева. Тем самым показано, что резолюция неэффективна, если применяется только что описанная простая стратегия. [11]
Так как дизъюнкт 6 не является пустым дизъюнктом, добавляем его в граф связей. [12]
Если порожден только П то мы получаем пустой дизъюнкт. [13]
Применяя резолюцию и к ним, получим пустой дизъюнкт, выражающий противоречие, что завершает доказательство от противного. [14]
Таким образом, за один шаг получен пустой дизъюнкт. [15]