Symbolic manipulation and analysis of morphological expressions

A LISP based system is described for performing the automatic manipulation and analysis of morphological expressions. The system is capable of four types of symbolic manipulations: expression simplification, equivalent-form generation, signal-property analysis, and dual-form generation. The different types of knowledge that need to be represented in such a system include morphological system knowledge, signal and structuring element knowledge, and knowledge about the interaction of signals and morphological systems. As integral components of the analysis system, signals and structuring elements are represented by abstract classes which are distinguished by their properties. In addition, actual structuring elements are also represented and may be used with both abstract signals and abstract structuring elements. The interaction of signals, structuring elements, and systems is determined by a collection of morphological rule bases