P systems on iso-triangular arrays

ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS(2021)

引用 0|浏览2
暂无评分
摘要
Membrane computing is a branch of natural computing in theoretical computer science. This theoretical model was initiated by G.H. Paun in 1988 and it is called P system, inspired by the structure and functioning of the living cells. P system has become an appropriate platform for solving many computational problems arising in different fields. For certain DNA molecules, the behavior of the molecules are recombined by an operation called splicing. Splicing was introduced by Tom Head. Splicing operation on arrays inspired Helan Chandra et.al. introduced H-array splicing system, which generated 2D arrays. This Paper introduced iso-triangular domino array splicing system and iso-triangular domino array splicing P system. The computational complexity of introduced P systems is examined with few existing models.
更多
查看译文
关键词
iso-triangular tiles, tile pasting P system, DNA computing, array splicing, two dimensional arrays
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要