Petri Net Generating Hexagonal Arrays

Lalitha, D.; Rangarajan, K.; Thomas, D. G.

doi:10.1007/978-3-642-21073-0_22

Cited by 7 publications

(8 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Tokens are represented by black dots, which move when the transition fires. Array token Petri nets [8] are models which can generate array languages. The tokens used are arrays over an alphabet and not just black dots.…”

Section: Introductionmentioning

confidence: 99%

Triangular Tile Pasting $P$ System and Array Generating Petri Nets

Bhuvaneswari¹,

Kalyani²,

Lalitha³

2016

Int. J. of Pure and Appl. Math.

Self Cite

View full text Add to dashboard Cite

In the area of membrane computing, a new computability model, called P system is a highly distributed and parallel theoretical computing model. Generating two dimensional picture languages is one of the applications of P systems. Ceterachi et al. began a study on connecting the two areas, membrane computing and array grammars. Triangular tile pasting system and the Triangular Tile pasting P system models have been introduced for pattern generation. This paper introduce the k-order TTPS and ETTPS. Also this paper has extended the theory of Triangular tile pasting P system to generate two dimensional picture languages.A comparative study between triangular tile pasting system and Triangular tile pasting P system is made. Comparison is also made with the array generating Petri nets.

show abstract

Section: Introductionmentioning

confidence: 99%

Triangular Tile Pasting $P$ System and Array Generating Petri Nets

Bhuvaneswari¹,

Kalyani²,

Lalitha³

2016

Int. J. of Pure and Appl. Math.

Self Cite

View full text Add to dashboard Cite

show abstract

“…In a chromosome analysis program [9], the circumscribing polygons associated with each image turn out to be hexagons. Since late seventies, formal models to generate or recognize the hexagonal pictures have been found in the literature [3,[5][6][7]12,14] in the framework of pattern recognition and image analysis. Some of the classical formalisms to generate hexagonal arrays are Hexagonal Kolam Array Grammars (HKAG) [12] and its generalization Hexagonal Array Grammars (HAG) [13].…”

Section: Introductionmentioning

confidence: 99%

“…Recently another hexagonal picture generating mechanism, Hexagonal Array Token Petri Net Structure (HPN) [7] has been evolved from string generating Petri nets [1,4]. Petri net is one of the formal models used for analysing systems that are concurrent, distributed, and parallel.…”

Section: Introductionmentioning

confidence: 99%

“…In HPN, hexagonal array tokens are used to simulate the dynamism of the net. In [7], the authors also introduced a generalization of this model, Adjunct Hexagonal Array Token Petri Net Structure (AHPN), incorporating adjunction operation, a variation in the position of arrowhead catenations. An AHPN model generates the same family of languages generated by some of the classes of HKAG and HAG.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Adjunct hexagonal array token Petri nets and hexagonal picture languages

Thomas¹,

Nagar²,

Thamburaj³

et al. 2014

Math. Appl.

Self Cite

View full text Add to dashboard Cite

Abstract. Adjunct Hexagonal Array Token Petri Net Structures (AHPN) are recently introduced hexagonal picture generating devices which extended the Hexagonal Array Token Petri Net Structures . In this paper we consider AHPN model along with a control feature called inhibitor arcs and compare it with some expressive hexagonal picture generating and recognizing models with respect to the generating power.

show abstract

“…On the other hand Petri net [5] is an abstract formal model of information flow. Motivated by the fact that Array Token Petri Net Structure (ATPNS) has been defined to generate most of the two dimensional languages generated by array grammars [6,7,8,9,10], we have tried to use ATPNS in clustering. Here we propose an algorithm to generate distorted English characters.…”

Section: Introductionmentioning

confidence: 99%