Elsevier, Mathematical and Computer Modelling, 11-12(52), p. 1901-1909, 2010
DOI: 10.1016/j.mcm.2010.03.040
Full text: Download
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.