Mostra el registre d'ítem simple
Basic superposition is complete
dc.contributor.author | Nieuwenhuis, Robert Lukas Mario |
dc.contributor.author | Rubio Gimeno, Alberto |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2020-10-14T10:18:27Z |
dc.date.available | 2020-10-14T10:18:27Z |
dc.date.issued | 1991-10-15 |
dc.identifier.citation | Nieuwenhuis, R.; Rubio, A. Basic superposition is complete. 1991. |
dc.identifier.uri | http://hdl.handle.net/2117/330207 |
dc.description.abstract | We define a formalism of equality constraints and use it to prove the completeness of what we have called basic superposition: a restricted form of superposition in which only the subterms not originated in previous inferences is superposed upon. We first apply our results to the equational case and to unfailing Knuth-Bendix completion. Second, we extend the techniques to the case of full first-order clauses with equality, proving the refutational completeness of a new simple inference system. Finally, it is briefly outlined how this method can be applied to further restrict inference systems by the use of ordering constraints. |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | LSI-91-42 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Logic, Symbolic and mathematical |
dc.subject.lcsh | Logic programming |
dc.title | Basic superposition is complete |
dc.type | External research report |
dc.subject.lemac | Lògica matemàtica |
dc.subject.lemac | Programació lògica |
dc.contributor.group | Universitat Politècnica de Catalunya. LOGPROG - Lògica i Programació |
dc.rights.access | Open Access |
local.identifier.drac | 29559478 |
dc.description.version | Postprint (published version) |
local.citation.author | Nieuwenhuis, R.; Rubio, A. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [21]
-
Reports de recerca [1.107]