会议专题

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

国际会议

International Conference on Bio-Inspired Computing -Theory and Applications(Bic-ta 2006)2006年国际生物计算:理论及应用国际会议

武汉

英文

160-167

2006-09-18(万方平台首次上网日期,不代表论文的发表时间)