P systems with array objects and array rewriting rules

Subramanian, K. G.; Geethalakshmr, M.; Chandra, P. Helen; Margenstern, Maurice

doi:10.1080/10020070708541026

Cited by 17 publications

(6 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The family of array languages generated by such systems with at most n components in the maximal derivation mode is denoted by CD n (BP G, t). On the other hand in [23] array P systems with array objects and basic puzzle grammar rules in the regions of the system are considered. These P systems are called as BPG array P systems.…”

Section: Proofmentioning

confidence: 99%

“…The generation will proceed analogous to the generation of a rectangle in the proof of Theorem 3.4 except that the 'protrusions' in the corners will be produced. It is known [23] that R hf ∈ CD 2 (REG, t). In fact the generation of a hollow rectangular frame of a s in the t−communicating array P system given here is based on the technique used in [23] except that the type tin of the array P system sends the array to an inner region.…”

Section: Proofmentioning

confidence: 99%

“…It is known [23] that R hf ∈ CD 2 (REG, t). In fact the generation of a hollow rectangular frame of a s in the t−communicating array P system given here is based on the technique used in [23] except that the type tin of the array P system sends the array to an inner region. This proves statement (1).…”

Section: Proofmentioning

confidence: 99%

See 2 more Smart Citations

Array P Systems and t.Communication

Subramanian

Ali

Nagar

et al. 2009

Fundamenta Informaticae

Self Cite

View full text Add to dashboard Cite

The two areas of grammar systems and P systems, which have provided interesting computational models in the study of formal string language theory have been in the recent past effectively linked in [4] by incorporating into P systems, a communication mode called t−mode of cooperating distributed grammar systems. On the other hand cooperating array grammar systems [5] and array P systems [1] have been developed in the context of two-dimensional picture description. In this paper, motivated by the study of [4], these two systems are studied by linking them through the t−communication mode, thus bringing out the picture description power of these systems.

show abstract

Section: Proofmentioning

confidence: 99%

Section: Proofmentioning

confidence: 99%

See 1 more Smart Citation

Array P Systems and t.Communication

Subramanian

Ali

Nagar

et al. 2009

Fundamenta Informaticae

Self Cite

View full text Add to dashboard Cite

show abstract

“…The advantage of this approach is that there is a reduction in the number of membranes in comparison to other array P system models. This idea of permitting features is also used in [86], where the authors bridge these concepts with array P system that uses basic puzzle grammar [159,161]. Another variant of array P system, called tabled parallel array P system, was introduced in [87] by employing a well-known technique, called tables of rules, of grouping rules, especially used in Lindenmayer systems [146].…”

mentioning

confidence: 99%

Membrane computing and image processing: a short survey

2019

View full text Add to dashboard Cite

Membrane computing is a well-known research area in computer science inspired by the organization and behavior of live cells and tissues. Their computational devices, called P systems, work in parallel and distributed mode and the information is encoded by multisets in a localized manner. All these features make P systems appropriate for dealing with digital images. In this paper, some of the open research lines in the area are presented, focusing on segmentation problems, skeletonization and algebraic-topological aspects of the images. An extensive bibliography about the application of membrane computing to the study of digital images is also provided.

show abstract

“…Subsequently, a number of P systems with array objects and different kinds of rewriting were introduced in [5,10,11]. The two dimensional grammar models called puzzle grammars for generating connected arrays of unit cells are discussed in [12,13]. The comparisons with pure two dimensional context-free grammars and extension of P2DCFG are discussed with array rewriting P system model in [14,15].…”

Section: Introductionmentioning

confidence: 99%

Iso-array rewriting P systems with context-free iso-array rules

Kalyani¹,

Thomas²,

Nagar³

et al. 2014

Math. Appl.

View full text Add to dashboard Cite

Abstract. A new computing model called P system is a highly distributed and parallel theoretical model, which is proposed in the area of membrane computing. Ceterchi et al. initially proposed array rewriting P systems by extending the notion of string rewriting P systems to arrays (2003). A theoretical model for picture generation using context-free iso-array grammar rules and puzzle iso-array grammar rules are introduced by Kalyani et al. (2004Kalyani et al. ( , 2006. Also iso-array rewriting P systems for iso-picture languages have been studied by Annadurai et al. (2008). In this paper we consider the context-free iso-array rules and context-free puzzle iso-array rules in iso-array rewriting P systems and examine the generative powers of these P systems.

show abstract

P systems with array objects and array rewriting rules

Cited by 17 publications

References 3 publications

Array P Systems and t.Communication

Array P Systems and t.Communication

Membrane computing and image processing: a short survey

Iso-array rewriting P systems with context-free iso-array rules

Contact Info

Product

Resources

About