Unification Algorithm Implementation for First-Order Logic Inference Engines

A unification algorithm is one of the most important parts of a First-Order Logic (FOL) inference engine because it allows for the discovery of substitutions that make two logical expressions identical. This process, in fact, is the very foundation for the work of successful automated reasoning and...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2025 International Conference on Emerging Technologies in Computing and Communication (ETCC) s. 1 - 6
Hlavní autoři: Babu, Tina, S, Tejaswi, K, Darshan S, M, Pavan kumar, P, Raviprakash B, G, Ravindra, Parashar, Komal
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 26.06.2025
Témata:
Automated Reasoning
Cognition
Computer science
Engines
Inference algorithms
Inference Engine
Knowledge representation
Logic
Logic programming
Logical deduction
Optimization
Recursive Unification
Reliability
Scalability
Symbolic Logic
Theorem proving
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A unification algorithm is one of the most important parts of a First-Order Logic (FOL) inference engine because it allows for the discovery of substitutions that make two logical expressions identical. This process, in fact, is the very foundation for the work of successful automated reasoning and knowledge representation systems: such systems work by manipulating logical formulas in the tasks of theorem proving, query answering, and updating a knowledge base. Traditionally, unification uses heuristic and manual approaches that are very time-consuming and prone to errors. But recent advances in AI and machine learning techniques applied along with some image processing techniques open new scopes within which the process of unification may be made more efficient and accurate. This paper describes how the unification algorithm can be put into practice for inference engines built on FOL, focusing on how it facilitates the automation of logical deduction. We discuss a range of approaches from using CNN for the detection of very subtle logical relationships and differences in expressions. Put emphasis on recursive unification to cope with compound terms and nested structures. Methods proposed generally indicate rather serious efficiency improvements for scalability and reliability in automated reasoning systems. The unification procedure is more consistent and reproducible and can deal with large-scale logical problems if AI is applied.
DOI:10.1109/ETCC65847.2025.11108395