Редактирование: Семантическая таблица
Перейти к навигации
Перейти к поиску
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий ниже, чтобы убедиться, что это нужная вам правка, и запишите страницу ниже, чтобы отменить правку.
Текущая версия | Ваш текст | ||
Строка 150: | Строка 150: | ||
* ( '''∃ ) ∃ x . δ ( x ) δ ( c )''' где c } сновый постоянный символ | * ( '''∃ ) ∃ x . δ ( x ) δ ( c )''' где c } сновый постоянный символ | ||
Термин Skolem c сявляется константой (функцией arity 0), потому что квантификация over x иксне происходит в рамках какого-либо универсального квантора. Если исходная формула содержала некоторые универсальные кванторы, так что количественная x иксоценка была в пределах их сферы действия, то эти кванторы, очевидно, были удалены путем применения правила для универсальных кванторов. | Термин Skolem c сявляется константой (функцией arity 0), потому что квантификация over x иксне происходит в рамках какого-либо универсального квантора. Если исходная формула содержала некоторые универсальные кванторы, так что количественная x иксоценка была в пределах их сферы действия, то эти кванторы, очевидно, были удалены путем применения правила для универсальных кванторов. | ||
Строка 160: | Строка 158: | ||
Правило для универсальных кванторов ( ∀ ) forall ) является единственным недетерминированным правилом, так как оно не указывает, с каким термином создавать экземпляр. Кроме того, в то время как другие правила должны применяться только один раз для каждой формулы и каждого пути, в котором формула находится, это может потребовать нескольких приложений. Однако применение этого правила может быть ограничено отсрочкой применения правила до тех пор, пока не будет применено какое-либо другое правило, и ограничением применения правила обоснованными терминами, которые уже появляются на пути таблицы. Приведенный ниже вариант таблиц с унификацией направлен на решение проблемы недетерминизма. | Правило для универсальных кванторов ( ∀ ) forall ) является единственным недетерминированным правилом, так как оно не указывает, с каким термином создавать экземпляр. Кроме того, в то время как другие правила должны применяться только один раз для каждой формулы и каждого пути, в котором формула находится, это может потребовать нескольких приложений. Однако применение этого правила может быть ограничено отсрочкой применения правила до тех пор, пока не будет применено какое-либо другое правило, и ограничением применения правила обоснованными терминами, которые уже появляются на пути таблицы. Приведенный ниже вариант таблиц с унификацией направлен на решение проблемы недетерминизма. | ||
===Таблица первого порядка с объединением=== | ===Таблица первого порядка с объединением=== | ||