Two-dimensional pattern matching by two-dimensional online tessellation automata

被引：0
|
作者：
Polcar, T [1 ]
Melichar, B [1 ]
机构：
[1] Czech Tech Univ, Fac Elect Engn, Dept Comp Sci & Engn, Prague 12135 2, Czech Republic
来源：
IMPLEMENTATION AND APPLICATION OF AUTOMATA | 2005年 / 3317卷
关键词：
ACCEPTORS;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A new method that transforms a special type of non-deterministic two-dimensional online tesselation automata into deterministic ones is presented. This transformation is then used in a new general approach to exact and approximate two-dimensional pattern matching based on two-dimensional online tessellation automata that generalizes pattern matching approach based on finite automata well known from one-dimensional case.
引用
收藏
页码：327 / 328
页数：2
相关论文
共 50 条
  • [1] TWO-DIMENSIONAL PATTERN-MATCHING BY TWO-DIMENSIONAL ONLINE TESSELLATION ACCEPTORS
    TODA, M
    INOUE, K
    TAKANAMI, I
    THEORETICAL COMPUTER SCIENCE, 1983, 24 (02) : 179 - 194
  • [2] On two-dimensional pattern matching by finite automata
    Zdárek, J
    Melichar, B
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 329 - 340
  • [3] 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
  • [4] Two-dimensional pattern matching with rotations
    Amir, A
    Butman, A
    Crochemore, M
    Landau, GM
    Schaps, M
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2003, 2676 : 17 - 31
  • [5] 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
  • [6] Deterministic fuzzy two-dimensional on-line tessellation automata and their languages
    Yang, Chao
    Sun, Xiaobing
    He, Qingyu
    Wang, Qichao
    Li, Yongming
    FUZZY SETS AND SYSTEMS, 2024, 491
  • [7] Faster two-dimensional pattern matching with rotations
    Amir, Amihood
    Kapah, Oren
    Tsur, Dekel
    THEORETICAL COMPUTER SCIENCE, 2006, 368 (03) : 196 - 204
  • [8] Fast two-dimensional approximate pattern matching
    BaezaYates, R
    Navarro, G
    LATIN '98: THEORETICAL INFORMATICS, 1998, 1380 : 341 - 351
  • [9] A TECHNIQUE FOR TWO-DIMENSIONAL PATTERN-MATCHING
    ZHU, RF
    TAKAOKA, T
    COMMUNICATIONS OF THE ACM, 1989, 32 (09) : 1110 - 1120
  • [10] DETERMINISTIC TWO-DIMENSIONAL ONLINE TESSELLATION ACCEPTORS ARE EQUIVALENT TO 2-WAY TWO-DIMENSIONAL ALTERNATING FINITE AUTOMATA THROUGH 180-DEGREES-ROTATION
    ITO, A
    INOUE, K
    TAKANAMI, I
    THEORETICAL COMPUTER SCIENCE, 1989, 66 (03) : 273 - 287
12345