Vyhledávání v textu

Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
—
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta elektrotechnická
Druh soutěže
—
Číslo smlouvy
—

Název projektu anglicky
String matching in text
Anotace anglicky
The oldest string pattern matching algorithms have been known since seventies. The classification of pattern matching algorithms and formal model of algorithms for their solution , based on finite automata, was found last year.Consequently, there exist algorithms with linear time complexity for all classified pattern matching problems. The project is focused on the developingof these ideas in the following directions: the finding of realist estimation of memory complexity for particular problems, the valuation of existing algorithms as simulators of nondeterministic finite automata, the finding of similar algorithms based on counter-direct searching (from right to left) ,the finding of effective parallel implementation of particular algorithms.

Kategorie VaV
—
CEP - hlavní obor
JC - Počítačový hardware a software
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
20206 - Computer hardware and architecture

Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Výstupem projektu je formulace a využití semihomogenních nedeterministických konečných automatů pro hledání v textech. Byly nalezeny teoretické modely a odvozena složitost daných automatů. Jde o původní výsledky, které mají dalekosáhlý význam pro praxi.

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP/2001/GA0/GA01GA/U/N/9:4
Datum dodání záznamu
—

Podobné projekty(10)