{"type":"ScholarlyArticle","title":"Semantic Resolution for Horn Sets","authors":[{"name":"Lawrence J. Henschen","slug":"lawrence-j-henschen","given":"Lawrence J.","family":"Henschen","affiliation":"Northwestern University Evanston , Illinois"}],"abstract":"A new resolution strategy for Horn sets of clauses, each clause of which contains no more than one positive literal, is presented which requires that in each resolution either one ancestor be a false positive unit or that one ancestor and the resolvent both be false. This strategy emphasizes \"relevant\" positive units while controlling the explosive non-unit resolution. Some properties of interpretations for Horn sets are reviewed and used to significantly reduce the computation and storage required to implement semantic resolution for Horn sets. This work was supported in part by the National Science Foundation and Argonne National Laboratory.","doi":null,"url":"https://ijcai.org/proceedings/1975/8","pdf":"https://ijcai.org/proceedings/1975/0008.pdf","markdown":"https://ijcai.org/proceedings/1975/8.md","bibtex":"https://ijcai.org/proceedings/1975/bibtex/8","volume":{"slug":"1975","title":"Proceedings of the Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1975","url":"https://ijcai.org/proceedings/1975/","year":1975,"location":"Tbilisi, Georgia, USSR","dates":"","editors":"Patrick Winston and Carl Hewitt","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Mathematical and Theoretical Aspects of A.I","track":"Mathematical and Theoretical Aspects of A.I","number":8,"pages":{"first":46,"last":51},"keywords":[],"videos":[],"references":[{"position":1,"raw":"Auguston, J, and Minker, J., \"Global parallel unification for large question-answering systems,\" Technical Report TR-307(1974), University of Maryland.","title":"Global parallel unification for large question-answering systems","authors":"J Auguston, J Minker","year":"1974","venue":null,"doi":null,"url":null,"internal_url":null},{"position":2,"raw":"Chang, C. L. and Lee, R,T.C., Symbolic Logic and Mechnical Theorem Proving, Academic Press, New York, 1973 .","title":"Symbolic Logic and Mechnical Theorem Proving","authors":"C L Chang, R Lee, T C","year":"1973","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Henschen, L. and Wos, L,, \"Unit refutations and Horn sets,\" J. ACM 21,4 (Oct., 1974), 590-605.","title":"Unit refutations and Horn sets","authors":"L Henschen, L Wos","year":"1974","venue":"J. ACM","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"Hermes, H., Enumerability, Decidability, Computability, Springer-Verlag, 1965.","title":"Enumerability, Decidability, Computability","authors":"H Hermes","year":"1965","venue":null,"doi":null,"url":null,"internal_url":null},{"position":5,"raw":"Horn, A., \"On sentences which are true of direct uniQns of algebras,\" J, Symbolic Logic 16 (March, 1951), 14-21.","title":"On sentences which are true of direct uniQns of algebras","authors":"A Horn","year":"1951","venue":"J, Symbolic Logic","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"Kuehner, D., \"Some special purpose resolution systems,\" Machine Intelligence, Vol. 7, B. Meltzer and D. Michie, Eds., American Elsevier, New York, 1972, pp. 117-128.","title":"Some special purpose resolution systems","authors":"D Kuehner","year":"1972","venue":"Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"McKinsey, J, C, , \"The decision prob iem for some classes of sentences without quantifiers,\" J, Symbolic Logic 8 (Sept., 1943), 61-76.","title":"The decision prob iem for some classes of sentences without quantifiers","authors":"J Mckinsey, C","year":"1943","venue":"J, Symbolic Logic","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}