Results 1 -
5 of
5
Application of theorem proving to problem solving
, 1969
"... This paper shows how an extension of the resolution proof procedure can be used to construct problem solutions. The extended proof procedure can solve problems involving state transformations. The paper explores several alternate problem representations and provides a discussion of solutions to samp ..."
Abstract
-
Cited by 206 (1 self)
- Add to MetaCart
This paper shows how an extension of the resolution proof procedure can be used to construct problem solutions. The extended proof procedure can solve problems involving state transformations. The paper explores several alternate problem representations and provides a discussion of solutions to sample problems including the "Monkey and Bananas " puzzle and the 'Tower of Hanoi " puzzle. The paper exhibits solutions to these problems obtained by QA3, a computer program bused on these theorem-proving methods. In addition, the paper shows how QA3 can write simple computer programs and can solve practical problems for a simple robot. Key Words: Theorem proving, resolution, problem solving, automatic programming, program writing, robots, state transformations, question answering. Automatic theorem proving by the resolution proof procedure § represents perhaps the most powerful known method for automatically determining the validity of a statement of first-order logic. In an earlier paper Green and Raphael" illustrated how an extended resolution procedure can be used as a question answerer—e.g., if the statement (3x)P(x) can be shown to follow from a set of axioms by the resolution proof procedure, then the extended proof procedure will find or construct an x that satisfies P(x). This earlier paper (1) showed how one can axiomatize simple question-answering subjects, (2) described a question-answering program called QA2 based on this procedure, and (3) presented examples of simple question-answering dialogues with QA2. In a more recent paper " the author (1) presents the answer construction method in detail and proves its correctness, (2) describes the latest version of the program, QA3, and (3) introduces state-transformation methods into the constructive proof formalism. In addition to the question-answering applications illustrated in these earlier papers, QA3 has been used as an SRI robot 4 problem solver and as an automatic
The Applications of Theorem Proving to Question-Answering Systems
, 1969
"... This paper shows how a question-answering system can use first-order logic as its language and an automatic theorem prover, based upon the resolution inference principle, as its deductive mechanism. The resolution proof procedure is extended to a constructive proof procedure. An answer construction ..."
Abstract
-
Cited by 22 (0 self)
- Add to MetaCart
This paper shows how a question-answering system can use first-order logic as its language and an automatic theorem prover, based upon the resolution inference principle, as its deductive mechanism. The resolution proof procedure is extended to a constructive proof procedure. An answer construction algorithm is given whereby the system is able not only to produce yes or no answers but also to find or construct an object satisfying a specified condition. A working computer program, QA3, based on these ideas, is described. The performance of the program, illustrated by extended examples, compares favorably with several other question-answering programs. Methods are presented for solving state transformation problems. In addition to question-answering, the program can do automatic programming
New programming languages for
- Communications of the ACM
, 1974
"... In this paper the major components of every programming language are identified as: (1) the elementary program state-ment, (2) mechanisms for linking elementary statements together, (3) the means by which a program can obtain data inputs. Several alternative forms of each of these components are als ..."
Abstract
-
Cited by 7 (0 self)
- Add to MetaCart
In this paper the major components of every programming language are identified as: (1) the elementary program state-ment, (2) mechanisms for linking elementary statements together, (3) the means by which a program can obtain data inputs. Several alternative forms of each of these components are also described, compared and evaluated. Many examples, fre-quently from list processing languages, illustrate the forms described. The advantages, disadvantages and factors influencing the choice of a form of component for a language are dis-cussed, and the paper concludes with the suggestion that programming languages evolve toward one which will permit all the most convenient ways of structuring programs, organiz-ing systems and referencing data. 1.
Modelling Social Interaction Attitudes in Multi-Agent Systems
, 2001
"... Abstract 2 Most autonomous agents are situated in a social context and need to interact with other agents (both human and artificial) to complete their problem solving objectives. Such agents are usually capable of performing a wide range of actions and engaging in a variety of social interactions. ..."
Abstract
-
Cited by 5 (2 self)
- Add to MetaCart
Abstract 2 Most autonomous agents are situated in a social context and need to interact with other agents (both human and artificial) to complete their problem solving objectives. Such agents are usually capable of performing a wide range of actions and engaging in a variety of social interactions. Faced with this variety of options, an agent must decide what to do. There are many potential decision making functions that could be employed to make the choice. Each such function will have a different effect on the success of the individual agent and of the overall system in which it is situated. To this end, this thesis examines agents ’ decision making functions to ascertain their likely properties and attributes. A novel framework for characterising social decision making is presented which provides explicit reasoning about the potential benefits of the individual agent, particular sub-groups of agents or the overall system. This framework enables multi-farious social interaction attitudes to be identified and defined; ranging from the purely self-interested to the purely altruistic. In particular, however, the focus is on the spectrum of socially responsible agent behaviours in which agents attempt to balance their own needs with those of the overall system. Such behaviour aims to ensure that both the agent and the overall system perform well.
11 Theorem-Proving by Resolution as a Basis for Question-Answering Systems
"... This paper shows how a question-answering system can be constructed using first-order logic as its language and a resolution-type theorem-prover as its deductive mechanism. A working computer program, QA3, based on these ideas is described. The performance of the program compares favorably with seve ..."
Abstract
- Add to MetaCart
This paper shows how a question-answering system can be constructed using first-order logic as its language and a resolution-type theorem-prover as its deductive mechanism. A working computer program, QA3, based on these ideas is described. The performance of the program compares favorably with several other general question-answering systems. 1. QUESTION ANSWERING A question-answering system accepts information about some subject areas and answers questions by utilizing this information. The type of questionanswering system considered in this paper is ideally one having the following features: I. A language general enough to describe any reasonable questionanswering subjects and express desired questions and answers. 2. The ability to search efficiently the stored information and recognize items that are relevant to a particular query.

