The class will cover advanced topics in sequence analysis: formal languages and grammars, finite automata, algorithms on words, string index structures.
Each week one topic will be presented and consolidated during the exercises in the following week.
Sequence Analysis
J. Hopcroft, J. Ullman: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
H. R. Lewis, C. H. Papadimitriou: Elements of the Theory of Computation. Prentice Hall, 1997.
M. Lothaire: Applied Combinatorics on Words. Cambridge University Press, 2005.
Frequency | Weekday | Time | Format / Place | Period |
---|
Module | Course | Requirements | |
---|---|---|---|
39-Inf-EGMI Ergänzungsmodul Informatik | vertiefende Informatikvorlesung 4.1 | Ungraded examination
|
Student information |
vertiefende Informatikvorlesung 4.2 | Ungraded examination
|
Student information | |
vertiefende Informatikvorlesung 4.3 | Ungraded examination
|
Student information | |
vertiefende Informatikvorlesung 4.4 | Ungraded examination
|
Student information | |
vertiefendes Seminar 1 | Ungraded examination
|
Student information |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.
This class is not attached to any module. It can be used for Individuelle Ergänzung or MiKE. There will be an oral exam at the end of the semester.