Разрешение (логическое)
- Разрешение – метод логического вывода, который позволяет упростить сложные формулы.
- Неклаузальное разрешение обобщает правило разрешения, не требуя клаузальной нормальной формы исходных формул.
- В логике высказываний используются правила Мюррея и Трауготта для неклаузального разрешения.
- Правило Трауготта имеет более сильную разрешающую способность и не вводит новых бинарных переходов.
- Неклаузальное разрешение обобщено для логики предикатов первого порядка, где используются различные подформулы.
- Парамодуляция – метод рассуждения о наборах предложений, основанный на символе предиката равенства.
- Цель парамодуляции – свести систему к атомам, уменьшая размер членов при замене.
Полный текст статьи: