Вопросы по теме 'first-order-logic'
Представление предложения в FOL
Как представить следующее предложение в FOL (логика первого порядка) «Есть животное, которое ест только мясо» Верно ли следующее представление? Ǝx Eats(x, мясо), где x – животное
631 просмотров
schedule
27.12.2022
Логика первого порядка для полного новичка (рекомендации книг)?
Я записался на урок, которого не должен был. Так что теперь я немного облажался, потому что я не понимаю никаких обозначений, используемых, когда мой профессор объяснял логику первого порядка. Мне нужно несколько советов по книгам о том, как заново...
1348 просмотров
schedule
09.12.2022
Как преобразовать это предложение в хорошо сформированную формулу логики первого порядка?
Я пытаюсь преобразовать следующее предложение в хорошо сформированную формулу, используя логику первого порядка (логика предикатов).
Все башни одного цвета.
Я определил следующие предикаты:
Tower (x) :: x - это башня.
Color (x, y) :: x...
3064 просмотров
schedule
02.02.2023
Предикат против функций в логике первого порядка
В последнее время меня так смущает разница между предикатом и функцией в логике первого порядка.
На данный момент я понимаю,
Предикат - это показать сравнение или показать связь между двумя объектами, например,
President(Obama, America)...
14726 просмотров
schedule
25.10.2022
Логика первого порядка для доказательства. Управление квантификаторами
Хорошо, у меня есть данное соотношение: если 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 просмотров
schedule
25.03.2022
Преобразование логики первого порядка в форму предложения — Java
Я пытаюсь реализовать функцию, которая принимает предложение FOL и возвращает эквивалентное в форме предложения. Любая идея для ссылок, образцов, поскольку я пока не могу их найти.
1546 просмотров
schedule
21.03.2022
Преобразование выражения высшего порядка в логику первого порядка сплава
Я хотел бы написать взаимно однозначное соответствие между набором и отношением в 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 просмотров
schedule
10.03.2022
Определение правил для битовых векторов в SMT2
Я перешел с использования Int на битовые векторы в SMT. Однако логика QF_BV не позволяет использовать какие-либо квантификаторы в вашем скрипте, и мне нужно определить правила FOL. Я знаю, как исключить кванторы существования, но универсальные...
337 просмотров
schedule
04.05.2022
Как доказать, что что-то *не* может быть переведено в логику описания?
Моя интуиция подсказывает, что невозможно перевести предложение
все красные машины лучше всех синих
в логику описания (в FOL это было бы
∀x∀y (красный(x) ∧ синий(y) → лучше(x,y))
интерпретируется в области автомобилей)....
201 просмотров
schedule
10.10.2022
Проверка выполнимости формулы первого порядка с использованием 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