A characterization of recognizable picture languages by tilings by finite sets

被引：24
|
作者：
Simplot, D [1 ]
机构：
[1] Univ Lille 1, CNRS, UA 369, LIFL, F-59655 Villeneuve Dascq, France
来源：
THEORETICAL COMPUTER SCIENCE | 1999年 / 218卷 / 02期
关键词：
D O I：
10.1016/S0304-3975(98)00328-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
As extension of the Kleene star to pictures, we introduce the operation of tiling. We give a characterization of recognizable picture languages by intersection of tilings by finite sets of pictures. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：297 / 323
页数：27
相关论文
共 50 条
  • [1] A CHARACTERIZATION OF RECOGNIZABLE PICTURE LANGUAGES
    INOUE, K
    TAKANAMI, I
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 133 - 143
  • [2] Recognizable picture languages and polyominoes
    Castiglione, Giusi
    Vaglica, Roberto
    [J]. ALGEBRAIC INFORMATICS, 2007, 4728 : 160 - 171
  • [3] LEARNING OF RECOGNIZABLE PICTURE LANGUAGES
    SIROMONEY, R
    MATHEW, L
    SUBRAMANIAN, KG
    DARE, VR
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 654 : 247 - 259
  • [4] On some recognizable picture-languages
    Reinhardt, K
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 760 - 770
  • [5] Local and recognizable hexagonal picture languages
    Dersanambika, KS
    Krithivasan, K
    Martin-Vide, C
    Subramanian, KG
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2005, 19 (07) : 853 - 871
  • [6] Local and recognizable iso picture languages
    Kalyani, T
    Dare, VR
    Thomas, DG
    [J]. NEURAL INFORMATION PROCESSING, 2004, 3316 : 738 - 743
  • [7] Recognizable picture languages and domino tiling
    Latteux, M
    Simplot, D
    [J]. THEORETICAL COMPUTER SCIENCE, 1997, 178 (1-2) : 275 - 283
  • [8] Cut sets as recognizable tree languages
    Borchardt, Bjoern
    Maletti, Andreas
    Seselja, Branimir
    Tepavcevic, Andreja
    Vogler, Heiko
    [J]. FUZZY SETS AND SYSTEMS, 2006, 157 (11) : 1560 - 1571
  • [9] Context-sensitive string languages and recognizable picture languages
    Latteux, M
    Simplot, D
    [J]. INFORMATION AND COMPUTATION, 1997, 138 (02) : 160 - 169
  • [10] Recognizable vs. regular picture languages
    Matz, Oliver
    [J]. ALGEBRAIC INFORMATICS, 2007, 4728 : 112 - 121
12345