Cтраница 1
Процедура доказательства для другого случая аналогична. [1]
Процедура доказательства не является полной. [2]
Описанная ранее процедура доказательства предложений образует простой интерпретатор Пролога, который мы далее запрограммируем на Лиспе. [3]
Использованная выше процедура доказательства противоречивости формулы путем ее преобразования в П иногда называется методом умножения, потому что процесс преобразования очень похож на раскрытие скобок в произведении сумм. [4]
Чтобы справиться с неполнотой процедуры доказательства, необходимо интегрировать ее с конструктивными методами проверки отрицания и зацикливания. [5]
Критериями оценки являются аргументированность, логичность процедур доказательства и обоснования. [6]
Необходимость введения ПНФ будет обусловлена в дальнейшем упрощением процедуры доказательства теорем. [7]
Для класса EJ-зависимостей нет полной аксиоматизации, однако существуют процедуры доказательства полноты для классов, содержащих EJ-зависимости. [8]
Этот пример иллюстрирует построение синтаксического дерева фразы с помощью процедуры доказательства теоремы. [9]
Обзорная статья [360] содержит ясное изложение различных аспектов осуществления процедуры доказательства разрешимости. [10]
Алгоритм W Милнера выводит поверхностные типы, эффективно автоматизируя процедуру доказательства для простой системы вывода типов. [11]
Следует, однако, отметить, что используемая механизмом Пролога процедура доказательства не является минимальной. Любой из рассмотренных выше ответов может генерироваться много раз, используя различные пути в пространстве поиска, определяемом исходной целью. Это означает, в частности, что одни и те же запросы к базе данных могут выполняться несколько раз, что приводит к увеличению стоимости вычислений. Для решения этой проблемы были разработаны методы, которые обсуждаются ниже. [12]
Следовательно, множество А атакует само себя, что вызывает неуспех процедуры доказательства. [13]
Следующее утверждение обеспечивает свойство гу / - семантики, полезное для определения теории и процедуры доказательства. [14]
Комбинируя множество правил вывода с некоторой стратегией их применения, получаем алгоритм, называемый процедурой доказательства, который, очевидно, можно закодировать в виде программы для ЭВМ. Процесс исполнения такой программы с целью порождения логических выводов из логических предложений, выступающих в качестве входных данных, называется автоматическим доказательством теорем. Исследования в области автоматического доказательства теорем в течение трех последних десятилетий, причем очень значительные исследования, отражают давнее стремление к систематизации математических доказательств. Первые запрограммированные процедуры доказательства применялись поэтому в основном для доказательства математических теорем. К их созданию побуждала надежда, что компьютеры докажут существенные теоремы, доказательства которых окажутся слишком длинными или слишком трудными, чтобы их можно было получить немеханическими методами; можно было бы ожидать тогда, что компьютеры ускорят темпы математических открытий. [15]