A Bio-inspired Model of Picture Array Generating P System with Restricted Insertion Rules

Zhang, Gexiang and G., Samdanielthompson and David, N. Gnanamalar and Nagar, Atulya K. and Subramanian, K.G. (2020) A Bio-inspired Model of Picture Array Generating P System with Restricted Insertion Rules. Applied Sciences, 10 (22). ISSN 2076-3417

[thumbnail of Open Access Journal Publication]
Text (Open Access Journal Publication)
applsci-10-08306.pdf - Published Version

Download (346kB) | Preview


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.

Item Type: Article
Additional Information and Comments: Applied Sciences is an Open Access (Gold) journal of MDPI.
Keywords: membrane computing; P system; array languages
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Atulya Nagar
Date Deposited: 05 Jan 2021 12:21
Last Modified: 05 Jan 2021 12:21
URI: https://hira.hope.ac.uk/id/eprint/3223

Actions (login required)

View Item View Item