Oramant Problem Solver(ID:7699/)


GPS-like system


References:
  • Oramant, S. "Language based problem-solving" (PhD Thesis) Indian Inst. Technology, Bombay, India, 1969 view details Abstract: This thesis presents the concept of a problem-solver which uses an open-ended language for creating internal representations of problem-solving situations. Factual information relevant to the problems is supplied to the system as statements in the language, and is stored in a sentential memory. Problem-solving algorithms and heuristics are supplied in the form of workedout solutions of typical problems. Such examples, called paradigms, are also used to specify the input-output relations that relate sets of questions with relevant sets of answers, dependent on information in the sentential memory. The system responds to any situation by recognizing paradigms connected with a structurally similar situation and then creates an output by extrapolation. Thus the system behavior can be thought of as extrapolation through analogy, where the notion analogy is given a certain specific computable interpretation. It is of interest to note here that this capability enables the system to function in any natural language, in principle, when supplied with an appropriate set of paradigms.

    The system has the basic problem-solving machinery similar to that of the well-known GPS and can therefore solve many levels of sub-problems that arise in the course of solving a given problem.

    The implemented version solves problems of the type found in high school text-books on science and mathematics