Efficiency and Completeness of the Set of Support Strategy in Theorem Proving
Journal of the ACM (JACM)
The Unit Proof and the Input Proof in Theorem Proving
Journal of the ACM (JACM)
Some Binary Derivation Systems
Journal of the ACM (JACM)
Programming languages and their compilers: Preliminary notes
Programming languages and their compilers: Preliminary notes
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
A problem-oriented inferential database system
ACM Transactions on Database Systems (TODS)
A Predicate-Transition Net Model for Parallel Interpretation of Logic Programs
IEEE Transactions on Software Engineering
Search strategy and selection function for an inferential relational system
ACM Transactions on Database Systems (TODS)
Performing inferences over relation data bases
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
VLDB '78 Proceedings of the fourth international conference on Very Large Data Bases - Volume 4
A geometric analysis of heuristic search
AFIPS '76 Proceedings of the June 7-10, 1976, national computer conference and exposition
A deductive question answering system on relational data bases
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 1
A problem reduction model for non independent subproblems
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Hi-index | 48.22 |
This paper suggests a bidirectional relationship between state-space and problem-reduction representations. It presents a formalism based on multiple-input and multiple-output operators which provides a basis for viewing the two types of representations in this manner. A representation of the language recognition problem which is based on the Cocke parsing algorithm is used as an illustration. A method for representing problems in first-order logic in such a way that the inference system employed by a resolution-based theorem prover determines whether the set of clauses is interpreted in the state-space mode or in the problem-reduction mode is presented. The analogous concepts in problem-reduction and theorem proving, and the terminology used to refer to them, are noted. The relationship between problem-reduction, input resolution, and linear resolution is is discussed.