Dynamic Programming - NFA Simulation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F03%3A03088068" target="_blank" >RIV/68407700:21230/03:03088068 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Dynamic Programming - NFA Simulation

Popis výsledku v původním jazyce

Nondeterministic finite automaton (NFA) cannot be directly used because of its nondeterminism. One way how to use NFA is to determinize NFA and the second way is to use one of simulation methods. This paper deals with one of the simulation method calleddynamic programming. We present the method on one of the pattern matching problems as well as modifications for several other tasks.

Název v anglickém jazyce

Dynamic Programming - NFA Simulation

Popis výsledku anglicky

Nondeterministic finite automaton (NFA) cannot be directly used because of its nondeterminism. One way how to use NFA is to determinize NFA and the second way is to use one of simulation methods. This paper deals with one of the simulation method calleddynamic programming. We present the method on one of the pattern matching problems as well as modifications for several other tasks.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

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

Implementation and Application of Automata

ISBN

3-540-40391-4

ISSN

—

e-ISSN

—

Počet stran výsledku

6

Strana od-do

295-300

Název nakladatele

Springer

Místo vydání

Berlin

Místo konání akce

Tours

Datum konání akce

3. 5. 2002

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

WRD - Celosvětová akce

Kód UT WoS článku

—