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