Back to Search Start Over

Application of first-order logic to identify organizers and perpetrators of illegal actions in teams of a limited circle of people

Authors :
A. М. Sobol
E. I. Kozlova
Yu. A. Chernyavsky
Source :
Informatika, Vol 18, Iss 3, Pp 97-105 (2021)
Publication Year :
2021
Publisher :
United Institute of Informatics Problems of the National Academy of Sciences of Belarus, 2021.

Abstract

There are three main families of inference algorithms in first-order logic: direct inference and its application to deductive databases and production systems; backward inference procedures and logic programming systems; theorem proving systems based on the resolution method. When solving specific problems, the most effective algorithms are those that allow you to cover all the facts and axioms and must be taken into account in the process of inference. An example is considered in which it is necessary to prove the guilt of a person in murder. On the basis of statements, a knowledge base is formed from expressions, with the help of which an expression of first-order logic is compiled and proved using direct logical inference. The proof of the reasoning obtained in direct inference using the proof tree is given. However, direct inference provides for the implementation of all admissible stages of logical inference based on all known facts. The article also considers a method based on the resolution when implementing the reverse inference, taking into account the expression obtained in the direct inference. This expression is converted into a conjunctive normal formula using the laws of Boolean algebra and is proved by the elimination of events using the conjunction operation.

Details

ISSN :
26176963 and 18160301
Volume :
18
Database :
OpenAIRE
Journal :
Informatics
Accession number :
edsair.doi.dedup.....8598a9109f84dbd568b4c9e1744b7678
Full Text :
https://doi.org/10.37661/1816-0301-2021-18-3-97-105