Picture Languages Generated by Assembling Tiles

被引:1
|
作者
Bonizzoni, Paola [1 ]
Ferretti, Claudio [1 ]
Mary, Anthonath Roslin Sagaya [1 ]
Mauri, Giancarlo [1 ]
机构
[1] Univ Milano Bicocca, Dipartimento Informat Sistemist & Commun, I-20126 Milan, Italy
关键词
2-DIMENSIONAL LANGUAGES;
D O I
10.1007/978-3-642-00982-2_19
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We propose a new formalism for generating picture languages based on an assembly mechanism of tiles, that uses rules having a context and a replacement site. More precisely, a picture language will be generated from a finite set of initial pictures by iteratively applying rewriting rules from a given finite set of rules, called a tiling rule system (TRuS system). We prove that the TRuS systems have a greater generative capacity than the tiling systems of Giammarresi and Restivo. even in the case of one-letter alphabet picture languages. This is due mainly to the use of the notion of replacement.
引用
收藏
页码:224 / 235
页数:12
相关论文
共 50 条
  • [1] Picture Languages Generated by Assembling Tiles
    Bonizzoni, Paola
    Ferretti, Claudio
    Mary, A. Roslin Sagaya
    Mauri, Giancarlo
    FUNDAMENTA INFORMATICAE, 2011, 110 (1-4) : 77 - 93
  • [2] Hexagonal Picture Languages Generated By Assembling Hexagonal Tiles
    Anitha, P.
    INTERNATIONAL JOURNAL OF NEXT-GENERATION COMPUTING, 2020, 11 (03): : 235 - 249
  • [3] Picture Languages: From Wang Tiles to 2D Grammars
    Cherubini, Alessandra
    Pradella, Matteo
    ALGEBRAIC INFORMATICS, 2009, 5725 : 13 - +
  • [4] Picture Languages
    Bull Eur Assoc Theor Comput Sci, 59 (436):
  • [5] Assembling the picture of stomatal evolution
    Clark, James W.
    NEW PHYTOLOGIST, 2025, 245 (01) : 6 - 8
  • [6] LOCAL PICTURE LANGUAGES
    COLLARD, RFA
    COMPUTER GRAPHICS AND IMAGE PROCESSING, 1981, 17 (04): : 332 - 344
  • [7] Octagonal picture languages
    Govindaraj R.
    Mahendran A.
    International Journal of Reasoning-based Intelligent Systems, 2018, 10 (3-4) : 197 - 203
  • [8] USING STRING LANGUAGES TO DESCRIBE PICTURE LANGUAGES
    MAURER, HA
    ROZENBERG, G
    WELZL, E
    INFORMATION AND CONTROL, 1982, 54 (03): : 155 - 185
  • [9] Computational theory of formal languages on picture languages
    Govindaraj, Ramya
    MATERIALS TODAY-PROCEEDINGS, 2022, 51 : 196 - 200
  • [10] Complexity classes for self-assembling flexible tiles
    Jonoska, Natasa
    McColm, Gregory L.
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (4-5) : 332 - 346