- Department of Computer Science
Processing of strings and sequences. General, ordered alphabet. Generalized and weighted strings. Finite and infinite alphabet. Searching in text, dictionaries and languages. Exact and approximate matching. Forward and backward matching. Searching in compressed text. Searching in more-dimensional text. Searching for longest common factors and subsequences. Searching for regularities in text. Construction of covering of text. Representation of text, prefix, suffix and factor automata, suffix trees and arrays.
- Syllabus of lectures:
- Syllabus of tutorials:
- Study Objective:
- Study materials:
M. Crochemore, W. Rytter: Jewels of Stringology. World Scientific Publishing, 2002.
- Further information:
- No time-table has been prepared for this course
- The course is a part of the following study plans: