Recognizable iso-triangular picture languages

被引:0
|
作者
Bhuvaneswari, K. [1 ]
Kalyani, T. [2 ]
机构
[1] Sathyabama Inst Sci & Technol, Dept Math, Chennai, Tamil Nadu, India
[2] St Josephs Inst Technol, Dept Math, Chennai, Tamil Nadu, India
关键词
iso-triangular tiles; iso-triangular Wang tiles; finite automata; Wang automata; P system;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In modern civilization, the art of tiling has become a Prerogative pattern. Tiling patterns have been used to decorate and cover floors and walls. Motivated by the problem of tiling, H. Wang introduced a tile in 1961, called by his name, Wang tile and in which the edges are coloured. A finite set of Wang tiles admits a valid tiling of the plane if copies of tiles can be arranged one by one without rotation or reflection to fill the plane so that gluable tiles which have the same colour. Wang tiling patterns motivate Kalyani et.al to introduce an iso-triangular labelled Wang tiles. A finite automaton is one of the machines that scan the pictures and recognizes the pictures. In this paper, we define iso-triangular Wang automaton and iso-triangular Wang P system. It is showed that an iso-triangular Wang automaton stimulates the computational power of the P system. The iso-triangular Wang P system recognizes the iso-triangular pictures. The computational complexity of iso-triangular Wang automaton and iso-triangular Wang P system is examined with the computational powers of iso-triangular Wang system, iso-triangular tiling system and hexagonal tiling system.
引用
收藏
页码:436 / 448
页数:13
相关论文
共 50 条
  • [1] Contextual Iso-Triangular Array P System and Iso-Triangular Picture Languages
    Bhuvaneswari, K.
    Kalyani, T.
    Thomas, D. C.
    [J]. 2014 ASIAN CONFERENCE ON MEMBRANE COMPUTING (ACMC), 2014,
  • [2] Contextual Iso-Triangular Array P System and Hexagonal Picture Languages
    Bhuvaneswari, K.
    Kalyani, T.
    Thomas, D. G.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (IEEE ICCIC), 2014, : 1040 - 1044
  • [3] Local and recognizable iso picture languages
    Kalyani, T
    Dare, VR
    Thomas, DG
    [J]. NEURAL INFORMATION PROCESSING, 2004, 3316 : 738 - 743
  • [4] Iso-Triangular Pictures and Recognizability
    Rajaselvi, V. Devi
    Kalyani, T.
    Thomas, D. G.
    [J]. COMPUTATIONAL INTELLIGENCE, CYBER SECURITY AND COMPUTATIONAL MODELS, 2014, 246 : 313 - 319
  • [5] P systems on iso-triangular arrays
    Bhuvaneswari, K.
    Kalyani, T.
    Thomas, D. G.
    Lalitha, D.
    [J]. ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, (46): : 453 - 472
  • [6] Recognizable picture languages and polyominoes
    Castiglione, Giusi
    Vaglica, Roberto
    [J]. ALGEBRAIC INFORMATICS, 2007, 4728 : 160 - 171
  • [7] LEARNING OF RECOGNIZABLE PICTURE LANGUAGES
    SIROMONEY, R
    MATHEW, L
    SUBRAMANIAN, KG
    DARE, VR
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 247 - 259
  • [8] A CHARACTERIZATION OF RECOGNIZABLE PICTURE LANGUAGES
    INOUE, K
    TAKANAMI, I
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 133 - 143
  • [9] Iso-Array Rewriting P Systems And Iso-triangular Arrays
    Bhuvaneswari, K.
    Kalyani, T.
    Kuberal, S.
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMPUTING RESEARCH (ICCIC), 2017, : 1010 - 1014
  • [10] On some recognizable picture-languages
    Reinhardt, K
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 760 - 770