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 条

[21] Two-dimensional cellular automata and their neighborhoods
Terrier, V
THEORETICAL COMPUTER SCIENCE, 2004, 312 (2-3) : 203 - 222
[22] A REMARK ON TWO-DIMENSIONAL FINITE AUTOMATA
NAKAMURA, A
INOUE, K
INFORMATION PROCESSING LETTERS, 1980, 10 (4-5) : 219 - 222
[23] Two-dimensional cellular automata recognizer
Terrier, V
THEORETICAL COMPUTER SCIENCE, 1999, 218 (02) : 325 - 346
[24] TWO-DIMENSIONAL AUTOMATA WITH ROTATED INPUTS
INOUE, K
TAKANAMI, I
TANIGUCHI, H
INFORMATION SCIENCES, 1980, 21 (03) : 221 - 240
[25] Equivalence of two-dimensional multitape automata
A. A. Grigoryan
S. K. Shoukourian
Cybernetics and Systems Analysis, 2008, 44 (3) : 464 - 464
[26] EQUIVALENCE OF TWO-DIMENSIONAL MULTITAPE AUTOMATA
Hrigoryan, A. A.
Shukuryan, S. K.
CYBERNETICS AND SYSTEMS ANALYSIS, 2008, 44 (01) : 1 - 6
[27] TWO-DIMENSIONAL LANGUAGES AND CELLULAR AUTOMATA
Dolzhenko, Egor
Jonoska, Natasa
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (01) : 185 - 206
[28] Degrees of Restriction for Two-Dimensional Automata
Smith, Taylor J.
Salomaa, Kai
IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2021), 2021, 12803 : 77 - 89
[29] A SURVEY OF TWO-DIMENSIONAL AUTOMATA THEORY
INOUE, K
TAKANAMI, I
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 381 : 72 - 91
[30] Weighted Two-Dimensional Finite Automata
Wang, Qichao
Li, Yongming
Zhou, Wei
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, AAIM 2019, 2019, 11640 : 292 - 303

← 1 2 3 4 5 →