Předmět Automata in Text Pattern Matching (MIE-AVY)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu MIE-AVY - Automata in Text Pattern Matching, Fakulta informačních technologií, České vysoké učení technické v Praze (ČVUT).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Cíl
The module deals with automata models of algorithms for text searching. The main topics are text pattern matching and repetitions. In both cases, both exact and inexact pattern matchings are considered. The fundamental formal tool for description of the algorithms is the finite automaton. The knowledge gained in this module can be applied in analysis and design of algorithms for text pattern matching.
Literatura
1. Melichar, B., Holub, J., Polcar, T. ''Text searching algorithms''. Volume I and II, Lecture notes. Prague, CTU, 2008.2. Melichar, B., et al. ''Text searching algorithms''. Seminars. Prague, CTU, 2008.
Požadavky
Basics of formal language theory, language translations, and finite automata.
Garant
Bořivoj Melichar
Vyučující
Bořivoj Melichar