Maximally parallel attribute on P System: Properties and applications

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 roperties are applied to solving the sorting problem and the Hamilton cycle problem, respectively.