Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566003467> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W1566003467 endingPage "174" @default.
- W1566003467 startingPage "160" @default.
- W1566003467 abstract "In this paper we solve a long-standing open problem by showing that strict superposition—that is, superposition without equality factoring—is refutationally complete. The difficulty of the problem arises from the fact that the strict calculus, in contrast to the standard calculus with equality factoring, is not compatible with arbitrary removal of tautologies, so that the usual techniques for proving the (refutational) completeness of paramodulation calculi are not directly applicable. We deal with the problem by introducing a suitable notion of direct rewrite proof and modifying proof techniques based on candidate models and counterexamples in that we define these concepts in terms of, not semantic truth, but direct provability. We introduce a corresponding concept of redundancy with which strict superposition is compatible and that covers most simplification techniques. We also show that certain superposition inferences from variables are redundant—a result that is relevant, surprisingly, in the context of equality elimination methods." @default.
- W1566003467 created "2016-06-24" @default.
- W1566003467 creator A5066502627 @default.
- W1566003467 creator A5090703131 @default.
- W1566003467 date "1998-01-01" @default.
- W1566003467 modified "2023-09-25" @default.
- W1566003467 title "Strict basic superposition" @default.
- W1566003467 cites W1966048066 @default.
- W1566003467 cites W2037085273 @default.
- W1566003467 cites W2072984710 @default.
- W1566003467 cites W53862558 @default.
- W1566003467 doi "https://doi.org/10.1007/bfb0054258" @default.
- W1566003467 hasPublicationYear "1998" @default.
- W1566003467 type Work @default.
- W1566003467 sameAs 1566003467 @default.
- W1566003467 citedByCount "7" @default.
- W1566003467 countsByYear W15660034672013 @default.
- W1566003467 countsByYear W15660034672019 @default.
- W1566003467 countsByYear W15660034672023 @default.
- W1566003467 crossrefType "book-chapter" @default.
- W1566003467 hasAuthorship W1566003467A5066502627 @default.
- W1566003467 hasAuthorship W1566003467A5090703131 @default.
- W1566003467 hasConcept C134306372 @default.
- W1566003467 hasConcept C27753989 @default.
- W1566003467 hasConcept C33923547 @default.
- W1566003467 hasConcept C41008148 @default.
- W1566003467 hasConceptScore W1566003467C134306372 @default.
- W1566003467 hasConceptScore W1566003467C27753989 @default.
- W1566003467 hasConceptScore W1566003467C33923547 @default.
- W1566003467 hasConceptScore W1566003467C41008148 @default.
- W1566003467 hasLocation W15660034671 @default.
- W1566003467 hasOpenAccess W1566003467 @default.
- W1566003467 hasPrimaryLocation W15660034671 @default.
- W1566003467 hasRelatedWork W1977264433 @default.
- W1566003467 hasRelatedWork W2037841693 @default.
- W1566003467 hasRelatedWork W2287286086 @default.
- W1566003467 hasRelatedWork W2347371661 @default.
- W1566003467 hasRelatedWork W2372481764 @default.
- W1566003467 hasRelatedWork W2746368218 @default.
- W1566003467 hasRelatedWork W2748952813 @default.
- W1566003467 hasRelatedWork W2899084033 @default.
- W1566003467 hasRelatedWork W4308749380 @default.
- W1566003467 hasRelatedWork W1986565931 @default.
- W1566003467 isParatext "false" @default.
- W1566003467 isRetracted "false" @default.
- W1566003467 magId "1566003467" @default.
- W1566003467 workType "book-chapter" @default.