Dissemin is shutting down on January 1st, 2025

Published in

Elsevier, Mathematical and Computer Modelling, 11-12(52), p. 1901-1909, 2010

DOI: 10.1016/j.mcm.2010.03.040

Links

Tools

Export citation

Search in Google Scholar

A P system model with pure context-free rules for picture array generation

Journal article published in 2010 by K. G. Subramanian, Linqiang Pan ORCID, See Keong Lee, Atulya K. Nagar
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Syntactic models constitute one of the main areas of mathematical studies on picture array generation. A number of 2D grammar models have been proposed motivated by a variety of applications. A P system is a biologically motivated new computing model, proposed by Păun in the area of membrane computing. It is a rich framework for dealing with different problems, including the problem of handling picture array generation. In this paper, the generative power of the array-rewriting P system with pure 2D context-free rules is investigated by comparing it with other 2D grammar models, thus bringing out the suitability of this P system model for picture array generation.