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
- 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.
- Subjects :
- resolution method
reverse inference
Computer science
business.industry
reasoning formation
Inference
QA75.5-76.95
Resolution (logic)
Expression (mathematics)
direct inference
Boolean algebra
First-order logic
Algebra
symbols.namesake
Automated theorem proving
conjunctive normal formula
Knowledge base
Electronic computers. Computer science
proof tree
symbols
business
Axiom
first-order logic
Subjects
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