资源论文An Approach to Abductive Reasoning in Equational Logic

An Approach to Abductive Reasoning in Equational Logic

2019-11-11 | |  53 |   35 |   0

Abstract Abduction has been extensively studied in propositional logic because of its many applications in artificial intelligence. However, its intrinsic complexity has been a limitation to the implementation of abductive reasoning tools in more expressive logics. We have devised such a tool in ground flat equational logic, in which literals are equations or disequations between constants. Our tool is based on the computation of prime implicates. It uses a relaxed paramodulation calculus, designed to generate all prime implicates of a formula, together with a carefully defined data structure storing the implicates and able to efficiently detect, and remove, redundancies. In addition to a detailed description of this method, we present an analysis of some experimental results.

上一篇:Weight-Enhanced Diversification in Stochastic Local Search for Satisfiability Thach-Thao Duong and Duc Nghia Pham and Abdul Sattar and M.A. Hakim Newton

下一篇:Dominance Rules for the Choquet Integral in Multiobjective Dynamic Programming?

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...