IJPAM: Volume 107, No. 1 (2016)

TRIANGULAR TILE PASTING $P$ SYSTEM
AND ARRAY GENERATING PETRI NETS

K. Bhuvaneswari$^1$, T. Kalyani$^2$, D. Lalitha$^3$
$^{1,3}$Department of Mathematics
Sathyabama University
Chennai, 600 119, INDIA
$^2$Department of Mathematics
St. Joseph's Institute of Technology
Chennai, 600 119, INDIA


Abstract. 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.

Received: January 25, 2016

AMS Subject Classification: 68Q05, 68Q10, 68Q42, 68Q45, 68Q55

Key Words and Phrases: iso-arrays, pasting system, tile pasting $P$ systems, iso-triangular tiles, extended tile pasting system, Petri net

Download paper from here.



DOI: 10.12732/ijpam.v107i1.9 How to cite this paper?

Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2016
Volume: 107
Issue: 1
Pages: 111 - 128


$P$ SYSTEM AND ARRAY GENERATING PETRI NETS%22&as_occt=any&as_epq=&as_oq=&as_eq=&as_publication=&as_ylo=&as_yhi=&as_sdtAAP=1&as_sdtp=1" title="Click to search Google Scholar for this entry" rel="nofollow">Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).