Preview

Информатика

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

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

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

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


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


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