Chain code P system using cycle grammar

Abstract

P system is a bio-inspired distributed computing model to generate string languages [4], arrays [7] and tessellation patterns [2]. Chain Code P System is a string rewriting computing model to generate chain code picture languages in the frame work of P system. A variant of chain code P system is introduced in this paper, namely Cycle Rewriting Chain Code P system, where the string rewriting rules uses cycle grammar to construct cycle picture languages. We consider the problem of constructing chain code picture languages with even number of chains, kites, Von Koch quadric 8 segment like curves and Von Koch-like curves.