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 条
  • [31] Template-Based Pattern Matching in Two-Dimensional Arrays
    Han, Yo-Sub
    Prusa, Daniel
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2017, 2017, 10256 : 79 - 92
  • [32] A PATTERN-MATCHING ALGORITHM FOR TWO-DIMENSIONAL COORDINATE LISTS
    GROTH, EJ
    ASTRONOMICAL JOURNAL, 1986, 91 (05): : 1244 - 1248
  • [33] On the complexity of pattern matching for highly compressed two-dimensional texts
    Berman, P
    Karpinski, M
    Larmore, LL
    Plandowski, W
    Rytter, W
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2002, 65 (02) : 332 - 350
  • [34] Two-Dimensional Pattern Matching Against Basic Picture Languages
    Mraz, Frantisek
    Prusa, Daniel
    Wehar, Michael
    IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2019), 2019, 11601 : 209 - 221
  • [35] On the complexity of pattern matching for highly compressed two-dimensional texts
    Berman, P
    Karpinski, M
    Larmore, LL
    Plandowski, W
    Rytter, W
    COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 1997, 1264 : 40 - 51
  • [36] A new approach to two-dimensional pattern matching allowing errors
    Sang, ZQ
    Ding, MY
    Zhang, TX
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1009 - 1013
  • [37] Point pattern matching in the analysis of two-dimensional gel electropherograms
    Pánek, J
    Vohradsky, J
    ELECTROPHORESIS, 1999, 20 (18) : 3483 - 3491
  • [38] EFFICIENT TWO-DIMENSIONAL PATTERN-MATCHING IN THE PRESENCE OF ERRORS
    KRITHIVASAN, K
    SITALAKSHMI, R
    INFORMATION SCIENCES, 1987, 43 (03) : 169 - 184
  • [39] Two-Dimensional Rational Automata: A Bridge Unifying One- and Two-Dimensional Language Theory
    Anselmo, Marcella
    Giammarresi, Dora
    Madonia, Maria
    SOFSEM 2013: Theory and Practice of Computer Science, 2013, 7741 : 133 - 145
  • [40] Two-dimensional dynamic dictionary matching
    Choi, Y
    Lam, TW
    ALGORITHMS AND COMPUTATION, 1996, 1178 : 85 - 94
12345