Cтраница 2
Однако имеется много интересных множеств дизъюнктов, которые истинны в некоторых интерпретациях, но ложны в других. Таково, например, множество 5 из примера 8.1. Хотя 5 не является противоречивым, оно ложно в любой интерпретации, выполняющей К. Это делается с помощью ограничения моделями из специального класса. Как и раньше, мы группируем материал вокруг понятий противоречивости и опровержения; опровергаемая формула приводится к стандартной форме. [16]
Граф связей для множества дизъюнктов изображен на рис. 2.8. Табл. [17]
Препроцессорная обработка переводит множество дизъюнктов во множество, содержащее меньшее количество дизъюнктов, предикатов или связей. Препроцессорная обработка множества дизъюнктов проводится не только на шаге инициализации множества дизъюнктов, но и на каждом шаге вывода. В процедуре дедуктивного вывода на графе связей препро-цессорная обработка включена в саму процедуру, и на каждом шаге алгоритма производится удаление чистых дизъюнктов, поглощенных дизъюнктов и дизъюнктов-тавтологий, что значительно ускоряет и упрощает вывод. [18]
Пусть S есть множество дизъюнктов. [19]
Пусть S - множество дизъюнктов, в котором каждая литера индексирована целым числом. [20]
Лемма 1.4. Если множество дизъюнктов S невыполнимо и содержит резольвенты своих элементов, то оно обязательно содержит пустой дизъюнкт. [21]
Пусть S - множество дизъюнктов Дейталога, inferl ( S) множество всех основных фактов, которые могут быть выведены за один шаг с помощью ЭП. [22]
Если S - невыполнимое множество дизъюнктов, то из S резолютивно выводим пустой дизъюнкт. [23]
Если S - конечное противоречивое множество дизъюнктов и Т - подмножество S такое, что S - Т выполнимо, то имеется вывод с поддержкой пустого дизъюнкта П из множества S, в котором Т является множеством поддержки. [24]
Пусть S - некоторое множество дизъюнктов языка Дейталог и F - положительный либо отрицательный основной факт. [25]
Переход от КСГ к множеству дизъюнктов осуществляется непосредственно. [26]
Теорема 4.1. Пусть S - множество дизъюнктов, которые представляют стандартную форму формулы F. Тогда F противоречива в том и только в том случае, когда S противоречива. [27]
В дальнейшем пусть А обозначает множество дизъюнктов, представляющее спецификацию программы. [28]
Предположим, что S - множество дизъюнктов, а С - дизъюнкт. [29]
Теорема 3.4. Пусть S - множество дизъюнктов и m - дизъюнкт D выводим из S m - резолюцией. [30]