Die Übungen finden vierzehntägig im H 11 statt, beginnend am 08.05.06; also MO 16 (c.t.) - 17.45.

    Da die Vorlesung am MI 17.5. leider ausfallen muss, wird sie am MO 15.5. in der Übungsleistenzeit im H 11 vorgeholt ;-)

    In den Übungen werden wir die im Skript enthaltenen Aufgaben besprechen sowie gelegentlich Zusatzaufgaben aus unten stehender Liste:

    ZA-1 (für den 8.5.): Diskutieren Sie die folgende Behauptung: Der Satz von Blum und Blum ist für konservative Lerner trivial.

    ZA-2 (für den 19.6.): Wie arbeitet der Lernalgorithmus für 0-reversible Sprachen bei Eingabe von den Wörtern aba, ababa ?

    ZA-3 (für den 19.6.): Beschreiben Sie ein mögliches Szenario, das der L* Algorithmus zum Erlernen der Sprache derjenigen Wörter über dem Alphabet {a,b}, die wenigstens die Länge zwei haben, durchläuft.