ФО(.)
В этой статье есть несколько проблем. Пожалуйста, помогите улучшить его или обсудите эти проблемы на странице обсуждения . ( Узнайте, как и когда удалять эти шаблонные сообщения )
|
В информатике , FO(.) (он же FO-dot ) — это язык представления знаний основанный на логике первого порядка (FO). [1] Он расширяет FO типами , агрегатами (подсчет, суммирование, максимизация... по множеству), арифметикой, индуктивными определениями, частичными функциями и интенсиональными объектами.
Сама по себе база знаний FO(.) не может быть запущена, поскольку это всего лишь «мешок информации», который можно использовать в качестве входных данных для различных общих алгоритмов рассуждения. К механизмам рассуждения, использующим FO(.), относятся IDP-Z3, [2] ВПЛ [3] [4] и ФОЛАСП. [5] Например, система IDP позволяет генерировать модели , отвечать на заданные запросы, проверять связь между двумя теориями и проверять выполнимость , а также другие типы выводов по базе знаний FO(.).
FO(.) имеет четыре типа операторов:
- Объявления типов, функций и предикатов,
- Аксиомы , т. е. логические предложения о возможных мирах,
- Определения, которые определяют уникальную интерпретацию определенного символа с учетом интерпретации его параметров. Определения могут быть индуктивными.
- Перечисления, т. е. определения символов путем перечисления.
Пример [ править ]
Закон о голосовании определяет, что для голосования гражданам должно быть не менее 18 лет. Более того, если закон о голосовании интерпретируется как предписывающий, голосование является обязательным, если вы старше 18 лет. Это можно представить в FO(.) следующим образом:
vocabulary V {
age: () → ℤ // function declaration
prescriptive, vote: () → 𝔹 // predicate declarations
}
theory T:V {
age() < 18 ⇒ ¬vote(). // axiom: if you are less than 18, you may not vote.
prescriptive() ⇒ (age() ≥ 18 ⇒ vote()). // axiom: if prescriptive: if you are at least 18, you must vote
}
В этом коде А →
B обозначает функцию от A до B , обозначает целые числа , обозначает логические значения , ¬
обозначает отрицание и ⇒
обозначает материальное условное . Предикаты < и ≥ являются встроенными и имеют свое обычное значение.
Такую базу знаний можно автоматически превратить в Интерактивного юриста. [6] (см. здесь [7] )
Ссылки [ править ]
- ^ Денекер, Марк (2000). «Расширение классической логики индуктивными определениями». Международная конференция по вычислительной логике : 703–717. arXiv : cs/0003019 . Бибкод : 2000cs........3019D .
- ^ «ИДП-Z3» . Проверено 1 февраля 2022 г.
- ^ Де Кэт, Брус; Богертс, Барт; Брюйнуг, Морис; Янссенс, Герда; Денекер, Марк (2018). «Логика предикатов как язык моделирования: система IDP» . Декларативное логическое программирование: теория, системы и приложения . стр. 279–323. дои : 10.1145/3191315.3191321 . ISBN 9781970001990 . S2CID 3866665 .
- ^ «ВПЛ» . Проверено 1 февраля 2022 г.
- ^ «ФОЛАСП» . Проверено 1 февраля 2022 г.
- ^ «Интерактивный консультант» . Проверено 1 февраля 2022 г.
- ^ «Интерактивный юрист» . Проверено 1 февраля 2022 г.