TWO-DIMENSIONAL PATTERN-MATCHING BY TWO-DIMENSIONAL ONLINE TESSELLATION ACCEPTORS

被引：8
|
作者：
TODA, M
INOUE, K
TAKANAMI, I
机构：
来源：
THEORETICAL COMPUTER SCIENCE | 1983年 / 24卷 / 02期
关键词：
D O I：
10.1016/0304-3975(83)90048-8
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：179 / 194
页数：16
相关论文
共 50 条
  • [1] Two-dimensional pattern matching by two-dimensional online tessellation automata
    Polcar, T
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2005, 3317 : 327 - 328
  • [2] A TECHNIQUE FOR TWO-DIMENSIONAL PATTERN-MATCHING
    ZHU, RF
    TAKAOKA, T
    COMMUNICATIONS OF THE ACM, 1989, 32 (09) : 1110 - 1120
  • [3] EFFICIENT TWO-DIMENSIONAL PATTERN-MATCHING IN THE PRESENCE OF ERRORS
    KRITHIVASAN, K
    SITALAKSHMI, R
    INFORMATION SCIENCES, 1987, 43 (03) : 169 - 184
  • [4] A PATTERN-MATCHING ALGORITHM FOR TWO-DIMENSIONAL COORDINATE LISTS
    GROTH, EJ
    ASTRONOMICAL JOURNAL, 1986, 91 (05): : 1244 - 1248
  • [5] CONNECTED PICTURES ARE NOT RECOGNIZABLE BY DETERMINISTIC TWO-DIMENSIONAL ONLINE TESSELLATION ACCEPTORS
    INOUE, K
    TAKANAMI, I
    NAKAMURA, A
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1984, 26 (01): : 126 - 129
  • [6] ON TWO-DIMENSIONAL PATTERN-MATCHING LANGUAGES AND THEIR DECISION-PROBLEMS
    MORITA, K
    NAKAZONO, K
    SUGATA, K
    INFORMATION SCIENCES, 1986, 40 (01) : 53 - 66
  • [7] Complexity of Matching Sets of Two-Dimensional Patterns by Two-Dimensional On-Line Tessellation Automaton
    Prusa, Daniel
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (05) : 623 - 640
  • [8] Two-dimensional pattern matching with rotations
    Amir, A
    Butman, A
    Crochemore, M
    Landau, GM
    Schaps, M
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 17 - 31
  • [9] Two-dimensional pattern matching with rotations
    Amir, A
    Butman, A
    Crochemore, M
    Landau, GM
    Schaps, M
    THEORETICAL COMPUTER SCIENCE, 2004, 314 (1-2) : 173 - 187
  • [10] Faster two-dimensional pattern matching with rotations
    Amir, Amihood
    Kapah, Oren
    Tsur, Dekel
    THEORETICAL COMPUTER SCIENCE, 2006, 368 (03) : 196 - 204
12345