Automat pro protisměrné vyhledávání vzorků

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F05%3A03109472" target="_blank" >RIV/68407700:21230/05:03109472 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Backward Pattern Matching Automaton

Popis výsledku v původním jazyce

This paper presents a formal specification of a new backward pattern matching algorithm which is based on a formaly specified nondeterministic model. This model is given in the form of attributed finite automaton. This new algorithm is general one and can solve a vast range of pattern matching problems.

Název v anglickém jazyce

Backward Pattern Matching Automaton

Popis výsledku anglicky

This paper presents a formal specification of a new backward pattern matching algorithm which is based on a formaly specified nondeterministic model. This model is given in the form of attributed finite automaton. This new algorithm is general one and can solve a vast range of pattern matching problems.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2005

Kód důvěrnosti údajů

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

Název statě ve sborníku

Proceedings of the Prague Stringology Conference '05

ISBN

80-01-03307-4

ISSN

—

e-ISSN

—

Počet stran výsledku

14

Strana od-do

81-94

Název nakladatele

ČVUT FEL, Katedra počítačů

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

29. 8. 2005

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—