Preview

Информатика

Расширенный поиск

Применение логики первого порядка для выявления организаторов и исполнителей противоправных действий в преступных группах

https://doi.org/10.37661/1816-0301-2021-18-3-97-105

Аннотация

Известны три основных семейства алгоритмов вывода в логике первого порядка: прямой логический вывод и его применение к дедуктивным базам данных и продукционным системам; процедуры обратного логического вывода и системы логического программирования; системы доказательства теорем на основе метода резолюции. При решении конкретных проблем наиболее эффективными являются алгоритмы, позволяющие охватить все факты и аксиомы, которые должны быть учтены в процессе логического вывода. Рассматривается пример применения логики первого порядка с целью выявления виновных в противоправных действиях. На основании высказываний формируется база знаний из выражений, с помощью которых составляется выражение логики первого порядка. Приводятся доказательства рассуждений, полученных в прямом логическом выводе с помощью дерева доказательств. Прямой логический вывод предусматривает выполнение допустимых этапов логического вывода на основе всех известных фактов, поэтому также рассматривается метод на основе резолюции при реализации обратного логического вывода с учетом выражения, полученного при прямом логическом выводе. Данное выражение преобразуется в конъюнктивную нормальную формулу с помощью законов булевой алгебры и доказывается методом исключения событий с помощью операции конъюнкции.

Для цитирования:


Соболь А.М., Козлова Е.И., Чернявский Ю.А. Применение логики первого порядка для выявления организаторов и исполнителей противоправных действий в преступных группах. Информатика. 2021;18(3):97-105. https://doi.org/10.37661/1816-0301-2021-18-3-97-105

For citation:


Sobol A.М., Kozlova E.I., Chernyavsky Yu.A. Application of first-order logic to identify organizers and perpetrators of illegal actions in teams of a limited circle of people. Informatics. 2021;18(3):97-105. (In Russ.) https://doi.org/10.37661/1816-0301-2021-18-3-97-105

Просмотров: 614


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)