In diesem Kurs betrachten wir ein Problem aus dem Schnittbereich von Datenanalyse und Lerntheorie: Gegeben eine Mende an Strings, welches Muster beschreibt die Daten am Besten? Als mögliche Muster soll uns hierbei eine Teilmenge an regulären Ausdrücken dienen, welche besonders gut für Menschen lesbar sind.
Es gibt viele Modelle des Lernens, einige populäre haben einen stochastischen Anteil, zum Beispiel das berühmte PAC-Lernen. In diesem Kurs geht es darum, dass wir uns mit diesen Modellen vertraut machen und wir wollen gemeinsam versuchen Theoreme abzuleiten über die Lernbarkeit von bestimmten Klassen regulärer Ausdrücke. Das Ziel ist dabei eine gemeinsame Publikation.
