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.
Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum |
---|
Modul | Veranstaltung | Leistungen | |
---|---|---|---|
39-Inf-EGMI Ergänzungsmodul Informatik | vertiefende Informatikvorlesung 4.1 | unbenotete Prüfungsleistung
|
Studieninformation |
vertiefende Informatikvorlesung 4.2 | unbenotete Prüfungsleistung
|
Studieninformation | |
vertiefende Informatikvorlesung 4.3 | unbenotete Prüfungsleistung
|
Studieninformation | |
vertiefende Informatikvorlesung 4.4 | unbenotete Prüfungsleistung
|
Studieninformation | |
vertiefendes Seminar 1 | unbenotete Prüfungsleistung
|
Studieninformation |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.
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.