Generating pictures using $P$ system on matrix grammars

Abstract

The study of image or picture generation has been of great interest for researchers as they find a variety of applications such as character recognition, pictorial information system design, pattern recognition and so on. Matrix grammars are an extension of string grammars to two dimensions in formal language theory, to generate picture array languages.  $P$ system is an area of membrane computing which was proposed by P\u{a}un (P\u{a}un, Gheorghe (2000). Computing with Membranes, Journal of Computer and System Sciences, 61, 108--143 and Turku Center for Computer Science- TUCS Report no. 208 (1998)), inspired by the structure and functioning of living cells.  $P$  systems are useful in dealing with different problems, including the problem of handling picture array generation.  In this paper we define $P$  systems for matrix grammars with regular and context free rules which brings out the suitability of $P$  system model for picture array generation.