P Systems with Array Objects and Array Rewriting Rules
Array P systems were introduced in 1 linking the two areas of membrane comput- ing and picture grammars.Puzzle grammars were introduced in 2 for generating connected picture arrays in the two-dimensional plane,motivated by the problem of tiling the plane.On the other hand incorporating into arrays the developmental type of generation used in the well- known biologically motivated L systems,Siromoney and Siromoney 7 proposed a very general rectangular array generating model,called extended controlled tabled L array system (ECT- LAS).In this note we introduce two variations of the array P systems 1,called BPG array P systems and parallel array P systems.The former has in the regions array objects and basic puzzle grammar rules (BPG) 10,which are a speciˉc kind of puzzle grammar rules.In the latter,the regions have rectangular array objects and tables of context-free rules as in 7.We examine these two types of P systems for their array generative power.
K.G. Subramanian R. Saravanan M. Geethalakshmi P. Helen Chandra M. Margenstern
Department of Computer Science,Sri Muthukumaran Institute of Technology,Chennai 600 069,India Department of Mathematics,Bharath Institute of Higher Education and Research,Chennai 600 073,India Department of Mathematics,Dr. MGR Janaki College,Adayar,Chennai,India Department of Mathematics,Jayaraj Annapackiam College for Women Periyakulam 625601,India LITA,Universite Paul Verlaine-Metz,Ile du Saulcy,57045 Metz Cedex,France
国际会议
武汉
英文
160-167
2006-09-18(万方平台首次上网日期,不代表论文的发表时间)