The University of Southampton
×
Filter your search:
University of Southampton Institutional Repository

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

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

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.

0302-9743
327-328
Polcar, Tomáš
c669b663-3ba9-4e7b-9f97-8ef5655ac6d2
Melichar, Bořivoj
a433de23-9c88-4307-8446-13479c19cfc4
Polcar, Tomáš
c669b663-3ba9-4e7b-9f97-8ef5655ac6d2
Melichar, Bořivoj
a433de23-9c88-4307-8446-13479c19cfc4

Polcar, Tomáš and Melichar, Bořivoj (2005) Two-dimensional pattern matching by two-dimensional online tessellation automata. Lecture Notes in Computer Science, 3317, 327-328. (doi:10.1007/978-3-540-30500-2_38).

Record type: Article

Abstract

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.

This record has no associated files available for download.

More information

Published date: 2005
Additional Information: Copyright: Copyright 2020 Elsevier B.V., All rights reserved.
Venue - Dates: 9th International Conference on Implementation and Application of Automata, CIAA 2004, , Kingston, Canada, 2004-07-22 - 2004-07-24

Identifiers

Local EPrints ID: 454180
URI: http://eprints.soton.ac.uk/id/eprint/454180
DOI: doi:10.1007/978-3-540-30500-2_38
ISSN: 0302-9743
PURE UUID: c1ac8aae-7523-45fa-ab60-7f4d69500600
ORCID for Tomáš Polcar: ORCID iD orcid.org/0000-0002-0863-6287

Catalogue record

Date deposited: 01 Feb 2022 17:57
Last modified: 17 Mar 2024 03:26

Export record

Altmetrics

Contributors

Author: Tomáš Polcar ORCID iD
Author: Bořivoj Melichar

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Library staff additional information
Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×