(en) William F. Dowling et Jean H. Gallier, « Linear-time algorithms for testing the satisfiability of propositional horn formulae », The Journal of Logic Programming, vol. 1, no 3, , p. 267–284 (DOI10.1016/0743-1066(84)90014-1, lire en ligne, consulté le )
elsevier.com
linkinghub.elsevier.com
(en) William F. Dowling et Jean H. Gallier, « Linear-time algorithms for testing the satisfiability of propositional horn formulae », The Journal of Logic Programming, vol. 1, no 3, , p. 267–284 (DOI10.1016/0743-1066(84)90014-1, lire en ligne, consulté le )
google.fr
books.google.fr
(en) Stephen Cook et Phuong Nguyen, Logical Foundations of Proof Complexity, Cambridge University Press, (ISBN978-1-139-48630-9, lire en ligne)