Cтраница 1
Правило резолюции обладает свойством полноты в том смысле, что с помощью его всегда можно найти пустой дизъюнкт, если исходное множество дизъюнктов S противоречиво. [1]
Правило резолюции содержит в левой части конъюнкцию дизъюнктов, поэтому приведение посылок, используемых для доказательства, к виду, представляющему собой конъюнкции дизъюнктов, является необходимым этапом практически любого алгоритма, реализующего логический вывод на базе метода резолюции. Метод резолюции легко программируется, это одно из важнейших его достоинств. [2]
Неклаузальное правило резолюции используется в § 3.1.20 в примере рассуждений по поводу знаний. [3]
Применяя правило резолюции к ( 1) и ( 3), мы получаем противоречие, и теорема доказана. [4]
Именно правило резолюции послужило базой для создания языка логического программирования PROLOG. По сути дела, интерпретатор языка PROLOG самостоятельно реализует вывод, подобный вышеописанному, формируя ответ на вопрос пользователя, обращенный к базе знаний. [5]
Результат применения правила резолюции называют резольвентой. [6]
Двойственным к правилу резолюций является правило согласия. [7]
Входная резолюция-это применение правила резолюции, в котором одна из двух посылок-входной дизъюнкт. Входной вывод ( называемый иногда S-входным выводом для явного указания входного множества S) - это вывод, в котором любое применение резолюции является входной резолюцией. [8]
Показать с помощью правила резолюции, что множество ( 5уЯ) из примера 8.1 противоречиво. [9]
Вывод строится путем применения правила резолюции к каждому последующему отрицанию, начиная с D1, и какому-либо другому родительскому предложению, выбираемому из множества допущений S S1 S2; получаемая в результате резольвента становится очередным отрицанием в выводе. В рассматриваемом примере вывод строится так. [10]
В логике предикатов для применения правила резолюции предстоит осуществить более сложную унификацию логических формул в целях их приведения к системе дизъюнктов. Это связано с наличием дополнительных элементов синтаксиса, в основном кванторов, переменных, предикатов и функций. [11]
Выполним логический вывод с применением правила резолюции, чтобы установить, является ли формула Р ( иванов) следствием вышеприведенной теории. Другими словами, можно ли вывести из этой теории факт, что студент Иванов станет специалистом в прикладной информатике, если он хорошо сдал экзамен по информационным системам. [12]
В логике предикатов для применения правила резолюции предстоит осуществить более сложную унификацию логических формул в целях их приведения к системе дизъюнктов. Это связано с наличием дополнительных элементов синтаксиса, в основном кванторов, переменных, предикатов и функций. [13]
Выполним логический вывод с применением правила резолюции, чтобы установить, является ли формула Р ( иванов) следствием вышеприведенной теории. Другими словами, можно ли вывести из этой теории факт, что студент Иванов станет специалистом в прикладной информатике, если он хорошо сдал экзамен по информационным системам. [14]
В процессе логического вывода с применением правила резолюции выполняются следующие шаги. [15]