Logical algorithms are defined in terms of individual computation steps that are based on logical inferences. We present a uniform framework for formalizing logical algorithms based on inference systems. We present inference systems for algorithms such as resolution, the Davis-Putnam-Logemann-Loveland procedure, equivalence and congruence closure, and satisfiability modulo theories. The paper is intended as an introduction to the use of inference systems for studying logical algorithms. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Shankar, N. (2005). Inference systems for logical algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3821 LNCS, pp. 60–78). https://doi.org/10.1007/11590156_4
Mendeley helps you to discover research relevant for your work.