Clause Trees and Factor Paths
dc.contributor.author | Horton, J. D. | |
dc.contributor.author | Spencer, Bruce | |
dc.date.accessioned | 2023-03-01T18:26:46Z | |
dc.date.available | 2023-03-01T18:26:46Z | |
dc.date.issued | 1994 | |
dc.description.abstract | The concept of a clause is generalized to that of a clause tree which shows how the clause can be proved from a set of input clauses. Procedures are provided to find factorizations and tautologies at build time using the internal structure of the tree. Model Elimination and SLI are specializations of this technique. Other resolution-based proof procedures, including bottom-up ones, could include these concepts to make better procedures. One example top-down procedure, ALPOC, has been implemented as part of Stickel's PTTP system. Content areas: automated reasoning, theorem proving, disjunctive logic programming | |
dc.description.copyright | Copyright @ J.D. Horton and Bruce Spencer, 1994. | |
dc.identifier.uri | https://unbscholar.lib.unb.ca/handle/1882/14625 | |
dc.rights | http://purl.org/coar/access_right/c_abf2 | |
dc.subject.discipline | Computer Science | |
dc.title | Clause Trees and Factor Paths | |
dc.type | technical report |
Files
Original bundle
1 - 1 of 1