Stringology

Semestr: Both

Range: 2+2s

Completion:

Credits: 4

Programme type:

Study form:

Course language:

Summary:

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.

Keywords:

Course syllabus:

Seminar syllabus:

Literature:

M. Crochemore, W. Rytter: Jewels of Stringology. World Scientific Publishing, 2002.

Examiners:

Lecturers:

Instructors: