A membrane computing model for generation of picture arrays

Abstract

In the bio-inspired area of membrane computing, P system is a versatile model providing a rich framework for many computational problems. Array P system and its variant with parallel rewriting facilitate the study of picture languages within this area of membrane computing. Here another variant of array P system, called tabled parallel array P system (TPAP), is introduced, by endowing it with the features of parallel rewriting and tables of array-rewriting rules. The generative power of TPAP as well as the ability of this system in describing picture patterns are investigated.