A study of SL-resolution for automatic theorem-proving
dc.contributor.advisor | Anderson, Robert B. | |
dc.contributor.committeeMember | Huang, Jung-Chang | |
dc.contributor.committeeMember | Schmidt, Jürgen | |
dc.creator | Au Yeung Woon Chi, Mary | |
dc.date.accessioned | 2022-06-28T21:46:16Z | |
dc.date.available | 2022-06-28T21:46:16Z | |
dc.date.issued | 1972 | |
dc.description.abstract | Automatic theorem-proving by resolution was first proposed by J. A. Robinson in 1965. Since then, quite a number of restricted versions of resolution have been proposed all with the aim of providing more efficient proof procedures. In this paper, SL-resolution - linear resolution with selection function - recently proposed by Kowalski and Keuhner, is studied. A version of SL-resolution was implemented by means of a LISP program, and its efficiency tested on a number of examples. In the original paper, a long and tedious proof for the completeness of this inference system was given. A more elegant proof is given here, using the basic technique developed by Anderson and Bledsoe. | |
dc.description.department | Computer Science, Department of | |
dc.format.digitalOrigin | reformatted digital | |
dc.format.mimetype | application/pdf | |
dc.identifier.other | 13678754 | |
dc.identifier.uri | https://hdl.handle.net/10657/10140 | |
dc.language.iso | en | |
dc.rights | This item is protected by copyright but is made available here under a claim of fair use (17 U.S.C. Section 107) for non-profit research and educational purposes. Users of this work assume the responsibility for determining copyright status prior to reusing, publishing, or reproducing this item for purposes other than what is allowed by fair use or other copyright exemptions. Any reuse of this item in excess of fair use or other copyright exemptions requires express permission of the copyright holder. | |
dc.title | A study of SL-resolution for automatic theorem-proving | |
dc.type.dcmi | Text | |
dc.type.genre | Thesis | |
thesis.degree.college | College of Arts and Sciences | |
thesis.degree.department | Computer Science, Department of | |
thesis.degree.discipline | Computer Science | |
thesis.degree.grantor | University of Houston | |
thesis.degree.level | Masters | |
thesis.degree.name | Master of Science |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- AuYeungWoonChi_1972_13678754.pdf
- Size:
- 1.85 MB
- Format:
- Adobe Portable Document Format