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 条
  • [21] Reducing Local Alphabet Size in Recognizable Picture Languages
    Reghizzi, Stefano Crespi
    Restivo, Antonio
    San Pietro, Pierluigi
    DEVELOPMENTS IN LANGUAGE THEORY, DLT 2021, 2021, 12811 : 103 - 116
  • [22] Types of P System and Triangular Picture Languages
    Bhuvaneswari, K.
    Kalyani, T.
    2018 1ST INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS' 2018), 2018,
  • [23] EXPLORING INSIDE TILING RECOGNIZABLE PICTURE LANGUAGES TO FIND DETERMINISTIC SUBCLASSES
    Giammarresi, Dora
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (07) : 1519 - 1532
  • [24] The Complexity of Unary Tiling Recognizable Picture Languages: Nondeterministic and Unambiguous Cases
    Bertoni, Alberto
    Goldwurm, Massimiliano
    Lonati, Violetta
    FUNDAMENTA INFORMATICAE, 2009, 91 (02) : 231 - 249
  • [25] Recognizability of Iso-Picture Languages by Wang Systems
    Kalyani, T.
    Dare, V. R.
    Thomas, D. G.
    INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, 2009, 19 (02) : 140 - 145
  • [26] Collage of Iso-Picture Languages and P Systems
    Annadurai, S.
    Dare, V. R.
    Kalyani, T.
    Thomas, D. G.
    COMPUTATIONAL MODELING OF OBJECTS REPRESENTED IN IMAGES, PROCEEDINGS, 2010, 6026 : 95 - +
  • [27] P systems generating iso-picture languages
    Subbaiah Annadurai
    Thiyagarajan Kalyani
    Vincent Rajkumar Dare
    Durairaj Gnanaraj Thomas
    ProgressinNaturalScience, 2008, (05) : 617 - 622
  • [28] P systems generating iso-picture languages
    Annadurai, Subbaiah
    Kalyani, Thiyagarajan
    Dare, Vincent Rajkumar
    Thomas, Durairaj Gnanaraj
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (05) : 617 - 622
  • [29] On recognizable timed languages
    Maler, O
    Pnueli, A
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2004, 2987 : 348 - 362
  • [30] RECOGNIZABLE LANGUAGES AND CONGRUENCES
    THERIEN, D
    SEMIGROUP FORUM, 1981, 23 (04) : 371 - 373