COMPLETION AS A DERIVED RULE OF INFERENCE
dc.contributor.author | Slind, Konrad | eng |
dc.date.accessioned | 2008-05-20T23:28:59Z | |
dc.date.available | 2008-05-20T23:28:59Z | |
dc.date.computerscience | 1999-05-27 | eng |
dc.date.issued | 1990-10-01 | eng |
dc.description.abstract | A simple first step in the investigation of term rewriting systems in higher order logic is to just insert the first order completion algorithm unchanged into the more complicated logic. This paper presents the details of how this is done in Mike Gordon's HOL system, an implementation of Church's Simple Type Theory. We present completion as a derived rule of inference, not (as usual) as an ad hoc procedure. The completion rule presented here is easily adaptable to other natural deduction logics with equality. | eng |
dc.description.notes | We are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.ca | eng |
dc.identifier.department | 1990-409-33 | eng |
dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/31293 | |
dc.identifier.uri | http://hdl.handle.net/1880/46524 | |
dc.language.iso | Eng | eng |
dc.publisher.corporate | University of Calgary | eng |
dc.publisher.faculty | Science | eng |
dc.subject | Computer Science | eng |
dc.title | COMPLETION AS A DERIVED RULE OF INFERENCE | eng |
dc.type | unknown | |
thesis.degree.discipline | Computer Science | eng |