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 条
  • [11] On some recognizable picture-languages
    Reinhardt, K
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 760 - 770
  • [12] Recognizable picture languages and domino tiling
    Latteux, M
    Simplot, D
    THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 275 - 283
  • [13] Context-sensitive string languages and recognizable picture languages
    Latteux, M
    Simplot, D
    INFORMATION AND COMPUTATION, 1997, 138 (02) : 160 - 169
  • [14] Recognizable vs. regular picture languages
    Matz, Oliver
    ALGEBRAIC INFORMATICS, 2007, 4728 : 112 - 121
  • [15] Classification of String Languages via Tiling Recognizable Picture Languages
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 105 - +
  • [16] On piecewise testable, starfree, and recognizable picture languages
    Matz, O
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 1998, 1378 : 203 - 210
  • [17] Communication complexity tools on recognizable picture languages
    Terrier, Veronique
    THEORETICAL COMPUTER SCIENCE, 2019, 795 : 194 - 203
  • [18] A characterization of recognizable picture languages by tilings by finite sets
    Simplot, D
    THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 297 - 323
  • [19] +ω-Picture Languages Recognizable by Buchi-Tiling Systems
    Babari, Parvaneh
    Schweikardt, Nicole
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, LATA 2016, 2016, 9618 : 76 - 88
  • [20] On the complexity of unary tiling-recognizable picture languages
    Bertoni, Alberto
    Goldwurm, Massimiliano
    Lonati, Violetta
    STACS 2007, PROCEEDINGS, 2007, 4393 : 381 - +