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
Preview |
Text (Open Access Journal Publication)
applsci-10-08306.pdf - Published Version Download (346kB) | Preview |
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.
| 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 Human and Digital Sciences > 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 |
Altmetric
Altmetric
