Вопросы по теме 'first-order-logic'

Представление предложения в FOL
Как представить следующее предложение в FOL (логика первого порядка) «Есть животное, которое ест только мясо» Верно ли следующее представление? Ǝx Eats(x, мясо), где x – животное
631 просмотров
schedule 27.12.2022

Логика первого порядка для полного новичка (рекомендации книг)?
Я записался на урок, которого не должен был. Так что теперь я немного облажался, потому что я не понимаю никаких обозначений, используемых, когда мой профессор объяснял логику первого порядка. Мне нужно несколько советов по книгам о том, как заново...
1348 просмотров

Как преобразовать это предложение в хорошо сформированную формулу логики первого порядка?
Я пытаюсь преобразовать следующее предложение в хорошо сформированную формулу, используя логику первого порядка (логика предикатов). Все башни одного цвета. Я определил следующие предикаты: Tower (x) :: x - это башня. Color (x, y) :: x...
3064 просмотров

Предикат против функций в логике первого порядка
В последнее время меня так смущает разница между предикатом и функцией в логике первого порядка. На данный момент я понимаю, Предикат - это показать сравнение или показать связь между двумя объектами, например, President(Obama, America)...
14726 просмотров

Логика первого порядка для доказательства. Управление квантификаторами
Хорошо, у меня есть данное соотношение: если F(x) неверно, то ни один случай не удовлетворяет G(x) и H(y,x). ((∀x ¬F(x)) ⇒¬(∀y G(y) ˄ H(y,x))) Теперь, могу ли я преобразовать это в: (∀y G(y) ˄ H(y,x))) ⇒ ((∀x F(x)) ???? Если нет, то левая...
383 просмотров

Преобразование логики первого порядка в форму предложения — Java
Я пытаюсь реализовать функцию, которая принимает предложение FOL и возвращает эквивалентное в форме предложения. Любая идея для ссылок, образцов, поскольку я пока не могу их найти.
1546 просмотров

Преобразование выражения высшего порядка в логику первого порядка сплава
Я хотел бы написать взаимно однозначное соответствие между набором и отношением в Alloy. Например, в следующем коде я хотел бы определить ref как соответствие между QArrow и событием. Поэтому пишу факт bij . Но Alloy жалуется, так как я думаю,...
152 просмотров
schedule 23.02.2023

Как смоделировать правило введения для импликации в Coq?
Я изучаю естественные дедукции и практикую Coq. Считаем формулу: Inductive P := | ... | And: P -> P -> P | Imp: P -> P -> P. (* implication *) Теперь я добавляю несколько правил вывода для доказуемости: Inductive Deriv: P...
200 просмотров
schedule 14.04.2023

Искусственный интеллект и логика первого порядка
Я не решил, когда использовать универсальный квантор или квантор существования. Вот мой пример: счастлив тот, кто сдал экзамены по истории и выиграл в лотерею. В логике первого порядка: ∀x Pass(x, история) ^ выигрыш(x, лотерея) -> счастье(x) или ∃x...
198 просмотров

Определение правил для битовых векторов в SMT2
Я перешел с использования Int на битовые векторы в SMT. Однако логика QF_BV не позволяет использовать какие-либо квантификаторы в вашем скрипте, и мне нужно определить правила FOL. Я знаю, как исключить кванторы существования, но универсальные...
337 просмотров

Как доказать, что что-то *не* может быть переведено в логику описания?
Моя интуиция подсказывает, что невозможно перевести предложение все красные машины лучше всех синих в логику описания (в FOL это было бы ∀x∀y (красный(x) ∧ синий(y) → лучше(x,y)) интерпретируется в области автомобилей)....
201 просмотров

Проверка выполнимости формулы первого порядка с использованием Z3
Я пробовал некоторые основные проблемы с выполнимостью формулы FOL, используя Z3. Я не могу понять, почему приведенный ниже фрагмент кода возвращает Unsat. Пожалуйста помоги. Если возможно, если кто-нибудь пробовал с каким-то примером, для...
74 просмотров
schedule 01.06.2023

Понимание универсального ограничения концепции в логике описания (DL)
Я пытаюсь понять следующий отрывок из урока DL в с точки зрения логики первого порядка (FOL). Прохождение Для представления множества индивидуумов, все дети которых женского пола, мы используем универсальное ограничение...
61 просмотров
schedule 30.12.2022

Как я могу построить термины в логике первого порядка с помощью Coq?
Я пытаюсь определить логику первого порядка в Coq, начиная с терминов. Предположив, что c1 и c2 - два константных символа, переменные - это nat , а f1 и f2 - два функциональных символа, арности которых равны 1 и 2 соответственно, я написал...
95 просмотров
schedule 14.03.2022