Matches in SemOpenAlex for { <https://semopenalex.org/work/W1551759917> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1551759917 endingPage "323" @default.
- W1551759917 startingPage "309" @default.
- W1551759917 abstract "We investigate the problem of finding a computable witness for the existential quantifier in a formula of the classical first-order predicate logic. The A-resolution calculus based on the program derivation algorithm A of C-L. Chang, R. C-T. Lee and R.Waldinger (a subsystem of the Manna-Waldinger calculus) is used for finding a definite substitution t for an existentially bound variable y in some formula F, such that F{t/y} is provable. The term t is built of the function and predicate symbols in F, plus Boolean functions and a case splitting function if, defined in the standard way: if(True,x,y) = x and if(False,x,y) = y. We prove that the A-resolution calculus is complete, i.e. if such a definite substitution exists, then the A-calculus derives a clause giving such a substitution. The result is strengthened by allowing the usage of liftable criterias R of a certain type, prohibiting the derivation of the substitution terms t for which R(t) fails. This enables us to specify, for example, that the substitution t must be in some special signature or must be type-correct, without losing completeness." @default.
- W1551759917 created "2016-06-24" @default.
- W1551759917 creator A5083991445 @default.
- W1551759917 date "1995-01-01" @default.
- W1551759917 modified "2023-09-26" @default.
- W1551759917 title "Completeness of resolution for definite answers with case analysis" @default.
- W1551759917 cites W1552596904 @default.
- W1551759917 cites W1590795174 @default.
- W1551759917 cites W1950219843 @default.
- W1551759917 cites W2023880866 @default.
- W1551759917 cites W2037639952 @default.
- W1551759917 cites W2051518991 @default.
- W1551759917 cites W2100738443 @default.
- W1551759917 cites W2113352466 @default.
- W1551759917 cites W4236387090 @default.
- W1551759917 doi "https://doi.org/10.1007/bfb0022265" @default.
- W1551759917 hasPublicationYear "1995" @default.
- W1551759917 type Work @default.
- W1551759917 sameAs 1551759917 @default.
- W1551759917 citedByCount "0" @default.
- W1551759917 crossrefType "book-chapter" @default.
- W1551759917 hasAuthorship W1551759917A5083991445 @default.
- W1551759917 hasConcept C100481476 @default.
- W1551759917 hasConcept C118615104 @default.
- W1551759917 hasConcept C134306372 @default.
- W1551759917 hasConcept C138268822 @default.
- W1551759917 hasConcept C140146324 @default.
- W1551759917 hasConcept C14036430 @default.
- W1551759917 hasConcept C17231256 @default.
- W1551759917 hasConcept C18903297 @default.
- W1551759917 hasConcept C199343813 @default.
- W1551759917 hasConcept C199360897 @default.
- W1551759917 hasConcept C2777299769 @default.
- W1551759917 hasConcept C2777686260 @default.
- W1551759917 hasConcept C2778220771 @default.
- W1551759917 hasConcept C33923547 @default.
- W1551759917 hasConcept C41008148 @default.
- W1551759917 hasConcept C71924100 @default.
- W1551759917 hasConcept C78458016 @default.
- W1551759917 hasConcept C86803240 @default.
- W1551759917 hasConceptScore W1551759917C100481476 @default.
- W1551759917 hasConceptScore W1551759917C118615104 @default.
- W1551759917 hasConceptScore W1551759917C134306372 @default.
- W1551759917 hasConceptScore W1551759917C138268822 @default.
- W1551759917 hasConceptScore W1551759917C140146324 @default.
- W1551759917 hasConceptScore W1551759917C14036430 @default.
- W1551759917 hasConceptScore W1551759917C17231256 @default.
- W1551759917 hasConceptScore W1551759917C18903297 @default.
- W1551759917 hasConceptScore W1551759917C199343813 @default.
- W1551759917 hasConceptScore W1551759917C199360897 @default.
- W1551759917 hasConceptScore W1551759917C2777299769 @default.
- W1551759917 hasConceptScore W1551759917C2777686260 @default.
- W1551759917 hasConceptScore W1551759917C2778220771 @default.
- W1551759917 hasConceptScore W1551759917C33923547 @default.
- W1551759917 hasConceptScore W1551759917C41008148 @default.
- W1551759917 hasConceptScore W1551759917C71924100 @default.
- W1551759917 hasConceptScore W1551759917C78458016 @default.
- W1551759917 hasConceptScore W1551759917C86803240 @default.
- W1551759917 hasLocation W15517599171 @default.
- W1551759917 hasOpenAccess W1551759917 @default.
- W1551759917 hasPrimaryLocation W15517599171 @default.
- W1551759917 hasRelatedWork W148586085 @default.
- W1551759917 hasRelatedWork W1553960843 @default.
- W1551759917 hasRelatedWork W1595412854 @default.
- W1551759917 hasRelatedWork W1607162630 @default.
- W1551759917 hasRelatedWork W169175576 @default.
- W1551759917 hasRelatedWork W1849621571 @default.
- W1551759917 hasRelatedWork W1934037091 @default.
- W1551759917 hasRelatedWork W1967494737 @default.
- W1551759917 hasRelatedWork W1976936974 @default.
- W1551759917 hasRelatedWork W1989269239 @default.
- W1551759917 hasRelatedWork W2062160805 @default.
- W1551759917 hasRelatedWork W2075697082 @default.
- W1551759917 hasRelatedWork W2093898485 @default.
- W1551759917 hasRelatedWork W2121215239 @default.
- W1551759917 hasRelatedWork W2267905822 @default.
- W1551759917 hasRelatedWork W2747620586 @default.
- W1551759917 hasRelatedWork W2964210573 @default.
- W1551759917 hasRelatedWork W86320019 @default.
- W1551759917 hasRelatedWork W2412530041 @default.
- W1551759917 hasRelatedWork W2434199448 @default.
- W1551759917 isParatext "false" @default.
- W1551759917 isRetracted "false" @default.
- W1551759917 magId "1551759917" @default.
- W1551759917 workType "book-chapter" @default.