Cтраница 2
По Вашему мнению, применим ли принцип резолюций к исчислению второго порядка. [16]
Отсюда и из теоремы о полноте принципа резолюции вытекает следующее утверждение. [17]
Машинно - ориентированная логика, основанная на принципе резолюции. [18]
Русский перевод: Машинно-ориентированная логика, основанная на принципе резолюции / / Кибернетический сб. [19]
В логическом языке Пролог, в основе которого лежит принцип резолюции на базе хорновских дизъюнктов, вывод состоит в доказательстве непротиворечивости цели базе данных, состоящей из правил и фактов. [20]
Докажем методом аналитических таблиц пример, который был до этого доказан с помощью принципа резолюции. [21]
Логическое программирование возникло главным образом благодаря успехам в автоматическом доказательстве теорем, в частности благодаря разработке принципа резолюции. [22]
Для вывода решений НФЗ с использованием МПЗ на основе исчисления предикатов применяют либо правила вывода ( ПВ), либо принцип резолюции. Правило вывода в естественной дедуктивной системе - это правило, с помощью которого в формальной системе из множества аксиом порождаются ППФ, интерпретируемые как истинные. ПВ позволяют логически вывести новые факты и правила из некоторого заданного набора фактов и правил. [23]
Так как исчисление предикатов первого порядка полу разрешимо, то для выполнимого множества дизъюнктов S в общем случае процедура, основанная на принципе резолюции, будет работать бесконечно долго. [24]
Параллельная стяснска мулътидуг одного цвета ( если это возможно) как внутри одной вершины, так и среди множества вершин, что соответствует получению фактор - дизъюнктов в принципе резолюции. [25]
Обычно интерпретатор логических программ начинает свою работу с целевого утверждения, например, такого, как - Р ( х ] & Q ( x) & R ( y), состоящего из трех подцелей Р ( х), Q ( x) и R ( y и пытается с помощью принципа резолюции вывести пустой дизъюнкт. Для этого он ищет подходящий дизъюнкт, который разрешает подцель, скажем, Р ( х) и формирует новое целевое утверждение. В образующемся дереве вывода возникают следующие виды параллелизма. [26]
Таким образом, принцип резолюции рассматривается как правило вывода, с помощью которого из S порождаются новые дизъюнкты. [27]
Привлекательность дизъюнктной формы с точки зрения автоматизации вывода состоит в том. Это правило, называемое принципом резолюции, впервые было применено Робинсоном. Принцип резолюции включает сравнение левой части одного дизъюнкта А с правой частью другого дизъюнкта В. Когда мы производим сравнение, осуществляется подстановка переменных, чтобы сделать атомы идентичными. [28]
Принцип резолюции или вариации этого принципа используются во многих системах по автоматическому доказательству теорем или для нахождения доказательства или проведения вывода. Отметим только, что хотя принцип резолюции очень простой, его практическое применение во многом зависит от того, каким образом уменьшить пространство перебора, когда мы пытаемся провести сравнение. Мы также отметим, что принцип резолюции тесно связан с графическим сравнением. Фактически мы можем представить предложение ( или дизъюнкты) с помощью ( модифицированной) семантической сети и провести логические выводы путем применения принципа резолюции к семантической сети. [29]
Эта программа будет основана на принципе резолюции - популярном методе, обычно используемом в машинном доказательстве теорем. [30]