BASICS, Shanghai Jiao Tong University, Shanghai 200240, China
Abstract:
In this paper, we investigate the maximally parallel attribute of P Systems. Some properties of P Systems are introduced, which are the filter property and the enumeration property. The two ropertiesare applied to solving the sorting problem and the Hamilton cycle problem, respectively.