Two-dimensional Pattern Matching by Two-dimensional Online Tessellation Automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03107169" target="_blank" >RIV/68407700:21230/05:03107169 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Two-dimensional Pattern Matching by Two-dimensional Online Tessellation Automata
Original language description
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 patternmatching based on two-dimensional online tessellation automata that generalizes pattern matching approach based on finite automata well known from one-dimensional case.
Czech name
Vyhledávání ve dvourozměrném textu pomocí dvourozměrných rastrovacích
Czech description
Příspěvek popisuje novou metodu transformující speciální typy nedeterministických dvourozměrných rastrovacích automatů na deterministické. Tato transformace je použita v novém přístupu k přesnému a přibližnému vyhledávání ve dvourozměrném textu založenémna dvourozměrných rastrovacích automatech. Tato metoda zobecňuje jednorozměrnou vyhledávací metodu založenou na konečných automatech do dvou rozměrů.

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 9th International Conference on Implementation and Application of Automata (LNCS 3317)
ISBN
3-540-24318-6
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
327-328
Publisher name
Springer
Place of publication
Heidelberg
Event location
Kingston, Ontario
Event date
Jul 22, 2004
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)