Modulcode:	infWortkomb-01a
Englische Bezeichnung:	Combinatorics on Words
Modulverantwortliche(r):	Prof. Dr. Dirk Nowotka
Turnus:	unregelmäßig (SS22)
Präsenzzeiten:	2V 2Ü
ECTS:	6
Workload:	30 Std. Vorlesungen, 30 Std. Übungen, 120 Std. Selbststudium
Dauer:	ein Semester
Modulkategorien:	BSc-Inf-WP (BSc Inf (21)) WI (BSc Inf (15)) MSc-Inf-Theo (MSc Inf (21)) MSc-Inf-WP (MSc Inf (21)) 2F-MEd-Inf-WP (MEd-Hdl Inf (21)) 2F-MA-Inf-WP (2F-MA Inf (21)) MSc-WInf-WP-Inf (MSc WInf (21)) TI (MSc Inf (15)) WI (MSc Inf (15))
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Dieses Modul dient einer Einführung in die Theorie der Wortkombinatorik. Es werden Verbindungen zu verschiedenen Anwendungen, z.B. Algorithmen in der Textsuche oder sogenannten String-Lösern, gezogen.

Lernziele:

Ein erfolgreicher Studierender dieser Veranstaltung besitzt ein vertieftes Wissen über die kombinatorischen Eigenschaften sequenzieller Strukturen.

Lehrinhalte:

Wir betrachten Eigenschaften von Perioden in endlichen und unendlichen Wörtern, Wortgleichungen, zirkulären Wörtern, Teilwortkomplexitäten, Fixpunktwörtern von Morphismen und Vermeidbarkeitsfragen.

Weitere Voraussetzungen:

mathematisches Grundwissen

Prüfungsleistung:

mündliche Prüfung über 30 Minuten

Lehr- und Lernmethoden:

Vorlesungen an der Tafel, Skript, Übungen

Verwendbarkeit:

Literatur:

• M. Lothaire: Combinatroics on Words, Addison-Wesley, 1983.
• M. Lothaire: Algebraic Combinatorics on Words, Cambridge University Press, 2002.
• M. Lothaire: Applied Combinatorics on Words, Cambridge University Press, 2005.
• J.-P. Allouche, J. Shallit: Automatics Sequences, Cambridge University Press, 2003.

Verweise:

Kommentar: