A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Improving the Efficiency of Reasoning Through Structure-Based Reformulation
[chapter]
2000
Lecture Notes in Computer Science
We investigate the possibility of improving the efficiency of reasoning through structure-based partitioning of logical theories, combined with partitionbased logical reasoning strategies. To this end, we provide algorithms for reasoning with partitions of axioms in first-order and propositional logic. We analyze the computational benefit of our algorithms and detect those parameters of a partitioning that influence the efficiency of computation. These parameters are the number of symbols
doi:10.1007/3-540-44914-0_15
fatcat:yrkehlmyvvbedc6ncha22gt6w4