NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Towards an Effective Theory of ReformulationThis paper describes an investigation into the structure of representations of sets of actions, utilizing semigroup theory. The goals of this project are twofold: to shed light on the relationship between tasks and representations, leading to a classification of tasks according to the representations they admit; and to develop techniques for automatically transforming representations so as to improve problem-solving performance. A method is demonstrated for automatically generating serial algorithms for representations whose actions form a finite group. This method is then extended to representations whose actions form a finite inverse semigroup.
Document ID
19960047149
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
Benjamin, D. Paul
(Saint Joseph's Univ. Philadelphia, PA United States)
Date Acquired
September 6, 2013
Publication Date
April 1, 1992
Publication Information
Publication: Proceedings of the Workshop on Change of Representation and Problem Reformulation
Subject Category
Cybernetics
Accession Number
96N32911
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available