Abstract: Idempotent operators are one of the possible criterions for simplification trees. These operators act over internal nodes of trees. Moreover, they transform structural equivalent sub-trees, which have the same root into a single copy. This copy will be placed into the common root reducing –simplifying- the tree. This process can be also applied to membrane structures; in this case idempotent operator will be applied to non elementary membranes, and the process will produce the simplest possible membrane structure. The main idea of this work is to apply this kind of operator to binary membrane structures to identify possible recurrent sub-trees and to study possible application of this concept to hardware design implementations.

Keywords: Membrane structures, Data structures, Trees, Simplification

ACM Classification Keywords: E.1 Data Structures - Trees

Link:

MEMBRANE STRUCTURE SIMPLIFICATION

Fernando Arroyo, Carmen Luengo, José R. Sánchez

http://www.foibg.com/ijita/vol19/ijita19-4-p01.pdf