Some results on picture languages

被引：5
|
作者：
Siromoney, R [1 ]
Subramanian, KG
Dare, VR
Thomas, DG
机构：
[1] Madras Christian Coll, Dept Comp Sci, Madras 600059, Tamil Nadu, India
[2] Madras Christian Coll, Dept Math, Madras 600059, Tamil Nadu, India
来源：
PATTERN RECOGNITION | 1999年 / 32卷 / 02期
关键词：
picture languages; syntactic pattern recognition; two-dimensional grammars and languages; recognizability;
D O I：
10.1016/S0031-3203(98)00072-7
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Two different types of models called puzzle languages and recognizable picture languages describing digitized pictures in a two-dimensional plane have been introduced in the 1990s. We review here these models, reporting the main results already proved. We also give a few new results. (C) 1999 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：295 / 304
页数：10
相关论文
共 50 条
  • [21] RETREAT BOUNDED PICTURE LANGUAGES
    KIM, C
    THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 85 - 112
  • [22] P systems and picture languages
    Subramanian, K. G.
    Machines, Computations, and Universality, Proceedings, 2007, 4664 : 99 - 109
  • [23] QUADTREE GRAMMARS FOR PICTURE LANGUAGES
    ROSENFELD, A
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1982, 12 (03): : 401 - 405
  • [24] CHAIN CODE PICTURE LANGUAGES
    MAURER, HA
    ROZENBERG, G
    WELZL, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1983, 153 : 232 - 244
  • [25] Context-sensitive string languages and recognizable picture languages
    Latteux, M
    Simplot, D
    INFORMATION AND COMPUTATION, 1997, 138 (02) : 160 - 169
  • [26] Classification of String Languages via Tiling Recognizable Picture Languages
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2011, 6638 : 105 - +
  • [27] Some results in r-disjunctive languages and related topics
    Zhang, Di
    Guo, Yuqi
    Shum, K. P.
    SOFT COMPUTING, 2017, 21 (10) : 2477 - 2483
  • [28] Some results in r-disjunctive languages and related topics
    Di Zhang
    Yuqi Guo
    K. P. Shum
    Soft Computing, 2017, 21 : 2477 - 2483
  • [29] PICTURE LANGUAGES WITH ARRAY REWRITING RULES
    SIROMONEY, G
    SIROMONEY, R
    KRITHIVASAN, K
    INFORMATION AND CONTROL, 1973, 22 (05): : 447 - 470
  • [30] Undecidability of existential properties in picture languages
    Robilliard, D
    Simplot, D
    THEORETICAL COMPUTER SCIENCE, 2000, 233 (1-2) : 51 - 74
12345