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 条
  • [41] Optimal two-dimensional compressed matching
    Amir, A
    Benson, G
    Farach, M
    JOURNAL OF ALGORITHMS, 1997, 24 (02) : 354 - 379
  • [42] Optimal Two-Dimensional Compressed Matching
    College of Computing, Georgia Institute of Technology, Atlanta, GA 30332-0280, United States
    不详
    不详
    J Algorithms, 2 (354-379):
  • [43] Pattern analysis with two-dimensional spectral localisation: Applications of two-dimensional S transforms
    Mansinha, L
    Stockwell, RG
    Lowe, RP
    PHYSICA A, 1997, 239 (1-3): : 286 - 295
  • [44] Universality for two-dimensional critical cellular automata
    Bollobas, Bela
    Duminil-Copin, Hugo
    Morris, Robert
    Smith, Paul
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 620 - 703
  • [45] Reversible Marker Automata on Two-Dimensional Tapes
    Morita, Kenichi
    INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2019, 14 (5-6) : 413 - 447
  • [46] Two-Dimensional Limited Context Restarting Automata
    Krtek, Lukas
    Mraz, Frantisek
    FUNDAMENTA INFORMATICAE, 2016, 148 (3-4) : 309 - 340
  • [47] A Synchronization Problem in Two-Dimensional Cellular Automata
    Umeo, Hiroshi
    NATURAL COMPUTING, PROCEEDINGS, 2009, 1 : 222 - 237
  • [48] Hardware version for two-dimensional cellular automata
    Dascalu, M
    Franti, E
    Hascsi, Z
    CAS '97 PROCEEDINGS - 1997 INTERNATIONAL SEMICONDUCTOR CONFERENCE, 20TH EDITION, VOLS 1 AND 2, 1997, : 597 - 600
  • [49] A note on two-dimensional probabilistic finite automata
    Okazaki, T
    Zhang, L
    Inoue, K
    Ito, A
    Wang, Y
    INFORMATION SCIENCES, 1998, 110 (3-4) : 303 - 314
  • [50] Rectangles and squares recognized by two-dimensional automata
    Kari, J
    Moore, C
    THEORY IS FOREVER: ESSAYS DEDICATED TO ARTO SALOMAA ON THE OCCASION OF HIS 70TH BIRTHDAY, 2004, 3113 : 134 - 144
12345