Abstract
In the bio-inspired area of membrane computing, a novel computing model with a generic name of P system was introduced around the year 2000. Among its several variants, string or array language generating P systems involving rewriting rules have been considered. A new picture array model of array generating P system with a restricted type of picture insertion rules and picture array objects in its regions, is introduced here. The generative power of such a system is investigated by comparing with the generative power of certain related picture array grammar models introduced and studied in two-dimensional picture language theory. It is shown that this new model of array P system can generate picture array languages which cannot be generated by many other array grammar models. The theoretical model developed is for handling the application problem of generation of patterns encoded as picture arrays over a finite set of symbols. As an application, certain floor-design patterns are generated using such an array P system.
Highlights
The main objective of this study is to develop a new theoretical model of an array P system based on the bio-inspired computing model in the area of membrane computing, endowed with the capability to handle the problem of generation of two-dimensional patterns encoded as picture arrays
We introduce a new kind of array P system with picture arrays as objects and with restricted picture insertion rules in the regions
We show here that there are picture array languages that cannot be in TCSML but can be generated by APRPIS with two membranes
Summary
In the area of membrane computing [1,2,3], the novel computing model of P systems, introduced by Păun [4], has served as a framework for dealing with problems in different areas of applications [5], such as optimization problems [6,7,8,9], robots [10,11,12], power systems fault diagnosis [13,14,15], modelling complex market interactions [16], image process [17] and clustering [18], and for Turing computing power [19,20,21,22] and computing efficiency [23,24,25,26,27,28], both in its basic form and in its several variants.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have