Parallel Splicing on Images

Chandra, P. Helen; Subramanian, K. G.; Thomas, D. G.

doi:10.1142/s0218001404003599

Cited by 10 publications

(18 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The family of picture languages generated by H array splicing systems is denoted by L(HASL). The concept of array flat splicing considered here is different from the splicing notion studied in [2]. Yet we find the two families L(HASL) and L(AF S) have nonempty intersection.…”

Section: ⊓ ⊔mentioning

confidence: 63%

“…Extending this notion, the operation of splicing applied to picture arrays (also called images) has been introduced in [2] and the generative power and other properties of an array splicing system, called H array splicing system, have been investigated in [2]. The family of picture languages generated by H array splicing systems is denoted by L(HASL).…”

Section: ⊓ ⊔mentioning

confidence: 99%

“…The picture language of even-sided chess board patterns desctribed in Example 1 is in L(AF S). In [2], a H array splicing system is given (Example 3.3 in [2]) generating this picture language.…”

Section: Theorem 3 L(af S) ∩ L(hasl) ̸ = ∅mentioning

confidence: 99%

“…One such study is done in [2], by extending the operation of splicing on words [5] to arrays and the generative power of the resulting splicing system, called H array splicing system, is examined in [2].…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

A Picture Array Generating Model Based on Flat Splicing Operation

Subramanian

Nagar

Pan

2015

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

Abstract. The bio-inspired operations of linear and circular splicing respectively on linear and circular strings of symbols have been extensively investigated by many researchers for their theoretical properties. Recently, another kind of splicing of two words, referred to as flat splicing on strings, has been considered. We here extend this operation to flat splicing on picture arrays, thus defining a new model of picture generation, which we call as array flat splicing system (AF S) and obtain some results on the generative power of AF S in comparison with certain well-known picture array defining models.

show abstract

Section: ⊓ ⊔mentioning

confidence: 63%

Section: ⊓ ⊔mentioning

confidence: 99%

Section: Theorem 3 L(af S) ∩ L(hasl) ̸ = ∅mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Picture Array Generating Model Based on Flat Splicing Operation

Subramanian

Nagar

Pan

2015

Communications in Computer and Information Science

Self Cite

View full text Add to dashboard Cite

show abstract

“…An effective extension of this operation to images was introduced by Helen Chandra et al [5] and H array splicing systems were considered. A new method of applying the splicing operation on images of hexagonal arrays was introduced by Thomas et al [12] and generated a new class of hexagonal array languages HASSL.…”

mentioning

confidence: 99%

Computing with membranes and picture arrays

Venkatesan

Thomas²,

Robinson³

et al. 2015

Journal of Discrete Algorithms

View full text Add to dashboard Cite

Splicing systems were introduced by Tom Head [3] on biological considerations to model certain recombinant behaviour of DNA molecules. An effective extension of this operation to images was introduced by Helen Chandra et al. [5] and H array splicing systems were considered. A new method of applying the splicing operation on images of hexagonal arrays was introduced by Thomas et al. [12] and generated a new class of hexagonal array languages HASSL. On the other hand, P systems, introduced by Paun [6] generating rectangular arrays and hexagonal arrays have been studied in the literature, bringing together the two areas of theoretical computer science namely membrane computing and picture languages. P system with array objects and parallel splicing operation on arrays is introduced as a simple and effective extension of P system with operation of splicing on strings and this new class of array languages is compared with the existing families of array languages. Also we propose another P system with hexagonal array objects and parallel splicing operation on hexagonal arrays is introduced and this new class of hexagonal array languages is compared with the existing families of hexagonal array languages.

show abstract

Splicing Array Grammar Systems

Subramanian¹,

Mary

Dersanambika

2005

Theoretical Aspects of Computing – ICTAC 2005

Self Cite

View full text Add to dashboard Cite

Abstract. Splicing Array Grammar Systems (SAGS) generating pictures of rectangular arrays of symbols are introduced. The components consist of two-dimensional tabled matrix Grammars working in parallel and arrays generated in two different components of the SAGS are allowed to be "cut" and "pasted" according to array splicing domino rules. This model is motivated by the study of Dassow and Mitrana (1996) on string splicing grammar systems. Certain properties of SAGS are obtained.

show abstract

Parallel Splicing on Images

Cited by 10 publications

References 19 publications

A Picture Array Generating Model Based on Flat Splicing Operation

A Picture Array Generating Model Based on Flat Splicing Operation

Computing with membranes and picture arrays

Splicing Array Grammar Systems

Contact Info

Product

Resources

About