Применение логики первого порядка для выявления организаторов и исполнителей противоправных действий в преступных группах
https://doi.org/10.37661/1816-0301-2021-18-3-97-105
Аннотация
Известны три основных семейства алгоритмов вывода в логике первого порядка: прямой логический вывод и его применение к дедуктивным базам данных и продукционным системам; процедуры обратного логического вывода и системы логического программирования; системы доказательства теорем на основе метода резолюции. При решении конкретных проблем наиболее эффективными являются алгоритмы, позволяющие охватить все факты и аксиомы, которые должны быть учтены в процессе логического вывода. Рассматривается пример применения логики первого порядка с целью выявления виновных в противоправных действиях. На основании высказываний формируется база знаний из выражений, с помощью которых составляется выражение логики первого порядка. Приводятся доказательства рассуждений, полученных в прямом логическом выводе с помощью дерева доказательств. Прямой логический вывод предусматривает выполнение допустимых этапов логического вывода на основе всех известных фактов, поэтому также рассматривается метод на основе резолюции при реализации обратного логического вывода с учетом выражения, полученного при прямом логическом выводе. Данное выражение преобразуется в конъюнктивную нормальную формулу с помощью законов булевой алгебры и доказывается методом исключения событий с помощью операции конъюнкции.
Об авторах
А. М. СобольБеларусь
Соболь Александр Михайлович - магистр физикоматематических наук, аспирант кафедры интеллектуальных систем, факультет радиофизики и компьютерных технологий.
Ул. Курчатова, 5, 220064, Минск
Е. И. Козлова
Беларусь
Козлова Елена Ивановна 0 кандидат физико-математических наук, доцент, заведующий кафедрой интеллектуальных систем, факультет радиофизики и компьютерных технологий.
Ул. Курчатова, 5, 220064, Минск
Ю. А. Чернявский
Беларусь
Чернявский Юрий Александрович - кандидат технических наук, доцент кафедры информатики, факультет компьютерных систем и сетей.
Ул. П. Бровки, 6, 220013, Минск
Список литературы
1. Самойлов, А. В. О применении основных логических законов и последствиях их нарушения в уголовно-процессуальной деятельности / А. В. Самойлов, Д. Е. Снегирева // Auditorium : электр. науч. журнал Курского гос. ун-та. - 2014. - № 4. - С. 96-102.
2. Владимиров, Л. Е. Учение об уголовных доказательствах / Л. Е. Владимиров. - Тула : Автограф, 2000. - 464 с.
3. Рассел, C. Искусственный интеллект: современный подход / C. Рассел, П. Норвиг. - 2-е изд. - М. : Вильямс, 2006. - 1408 с.
Рецензия
Для цитирования:
Соболь А.М., Козлова Е.И., Чернявский Ю.А. Применение логики первого порядка для выявления организаторов и исполнителей противоправных действий в преступных группах. Информатика. 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