N-стратегия - Большая Энциклопедия Нефти и Газа, статья, страница 1
Торопить женщину - то же самое, что пытаться ускорить загрузку компьютера. Программа все равно должна выполнить все очевидно необходимые действия и еще многое такое, что всегда остается сокрытым от вашего понимания. Законы Мерфи (еще...)

N-стратегия

Cтраница 1


N-стратегии, является более слабым, чем полная АС-унифика-ция, поскольку переменные не могут быть аргументами АС-опе-ратора.  [1]

Полнота N-стратегии устанавливается следующей теоремой.  [2]

Более важное различие между N-стратегией и другими революционными методами состоит в том, что N-стратегия в своей основе - это метод редукции, а революционные стратегии - нет. Точнее, N-стратегия ( а также RN-стратегия) требует, чтобы все было редуцировано, насколько возможно.  [3]

4 Сравнение по времени с локрезолюцией. [4]

С другой стороны, в N-стратегии термы в критических парах редуцируются до минимума перед тем, как они окончательно будут представлены в виде правила. Это решительно сокращает число промежуточных резольвент, которые нужно хранить и использовать. Поэтому в большинстве проведенных экспериментов TeRSe образует довольно маленькое пространство поиска, что можно увидеть из приведенных выше таблиц.  [5]

Интересно сравнить результаты доказательства CLEX6 с помощью RN - и N-стратегий. Это, по-видимому, показывает, что, как мы ц предполагали, метод более эффективен в том случае, когда для лежащей в основе теории используется каноническая система.  [6]

Возможные результаты работы алгоритма такие же, как и в случае N-стратегии, и этот метод также полон.  [7]

Более важное различие между N-стратегией и другими революционными методами состоит в том, что N-стратегия в своей основе - это метод редукции, а революционные стратегии - нет. Точнее, N-стратегия ( а также RN-стратегия) требует, чтобы все было редуцировано, насколько возможно.  [8]

Более важное различие между N-стратегией и другими революционными методами состоит в том, что N-стратегия в своей основе - это метод редукции, а революционные стратегии - нет. Точнее, N-стратегия ( а также RN-стратегия) требует, чтобы все было редуцировано, насколько возможно.  [9]

Он играет решающую роль в повышении эффективности N-стратегии.  [10]

Один способ сокращения числа суперпозиций состоит в том, чтобы как можно раньше порождать те из них, которые дают упрощающие N - и Р - правила, потому что они могут упростить другие правила, такие, как беспорядочные О-правила, способные образовать много суперпозиций. Мы планируем ускорить порождение упрощающих правил, изменив порядок суперпозиций во втором цикле N-стратегии ( шаги ( 10) - ( 16) в приведенном выше алгоритме) следующим образом. Тогда для нахождения дальнейших суперпозиций вместо использования того же самого О-правила г вновь порожденное правило г2 помещается в множество О и для следующей суперпозиции берется наименьшее О-правило из О.  [11]

Каноническая система ВА используется в этом процессе для сведения каждого терма ( например, термов в порождаемых критических парах) к его нередуцируемой форме. Заметим, что для нахождения критических пар ВА не применяется. Как и процедура пополнения, N-стратегия может давать различные результаты.  [12]

Помимо разницы во времени и усилиях, затраченных на реализа-дию, имеется по крайней мере еще два внутренних фактора. Выполнение суперпозиции - основного правила вывода в N-стратегии - требует больше времени, чем выполнение резолюции, поскольку первая включает унификацию и редукцию, тогда как последняя - только унификацию. Более того, когда доказательство близко к завершению, большинство суперпозиций не приведет к порождению новых правил; однако в TeRSe эти суперпозиции будут выполняться. С помощью сортировки и упорядочения термов и правил в TeRSe мы несколько уменьшили число суперпозиций; тем не менее выполняется все еще больше ненужных суперпозиций ( которые не порождают новых правил), чем полезных.  [13]



Страницы:      1