Diese Nachricht habe ich heute an alle verschickt, die m.W. die 
unten genannten Kriterien erfüllen. Falls noch jemand meint, er oder
sie erfülle sie auch, bitte rechtzeitig bei mir melden!
                                                            14.3.2005

Sehr geehrte Teilnehmerinnen und Teilnehmer der 'Computerlinguistik II'
des WS 2004/2005,

in den ersten beiden Wochen dieser Semesterferien habe ich einige, die
die Klausur wegen eines fehlenden Punkt nicht bestanden hatten,
mündlich geprüft und den meisten davon auch einen Schein ausgestellt.

Danach haben sich aber noch weitere bei mir gemeldet, die z.B. wegen
Krankheit die Klausur nicht mitmachen konnten oder die noch 'knapp'
unter den Mindestanforderungen der Klausur lagen, und um eine
Nachprüfung oder eine Programmieraufgabe gebeten.

Um eine endgültige und klare Schlußlinie zu ziehen, biete ich all
denen, die

(i)  während des Semesters genügend (> 35 Punkte) Punkte bei den
     Hausaufgaben erreicht hatten und
(ii) die Klausur zum Semesterende nicht bestanden hatten 
     oder 
     aus mir bekannten Gründen daran nicht teilnehmen konnten,

eine 

     NACHKLAUSUR am Freitag, 22. April, 18 Uhr 

     Raum: ein Seminarraum in der Oettingenstr. 67
           (wird am Semesteranfang ermittelt)


an. (Die Klausur wird aber nicht so einfach wie die letzte werden.)

Durch etwas Nacharbeiten in den Ferien können Sie sich damit
(hoffentlich) ersparen, den Kurs im kommenden Winter nochmal zu
machen!

Zur Vorbereitung und Vertiefung bzw. Erweiterung dessen, was wir im
Kurs gemacht haben, können Sie (eine der) folgende Aufgaben zu
programmieren versuchen:

1. Erzeugung einer natürlichsprachlichen Antwort:

   Auf den letzten Vorlesungsfolien wird für gewissen Fragen
   eine Antwort berechnet und der Wert als Liste von Objekten
   ausgegeben, z.B. 

     ?- frage. welche Astronomen entdeckten 2 Monde.
     Antwort: [cassini, galilei, herschel, lassell, nicholson]

   Man erweitere das Programm so, daß die Antwort in natürlicher
   Sprache ausgegeben wird, z.B.

     Antwort: Cassini, Galilei, Herschel, Lassell und Nicholson
              entdeckten 2 Monde.

   Dazu muß man im Syntaxbaum der Frage die interrogative Konstituente 
   durch einen aus den gefundenen Werten konstruierten Ausdruck
   ersetzen und dann die Blätter des Baums als Satz ausgeben.

2. Erzeugung einer graphischen Darstellung der Semantik:

   Bei der Berechnung der Semantik wird durch sem/2 jedem Knoten des
   Syntaxbaums ein Lambda-Term zugeordnet; an der Wurzel ist das 
   (bei Sätzen) eine logische Formel.

   Man berechne 

   - den 'Lambda-Baum', der aus dem Syntaxbaum entsteht, indem man die 
     Knotenmarkierungen (Wörter und Kategorien) durch die zugeordneten 
     Lambda-Terme ersetzt,

   - eine .dot-Darstellung dieses Lambda-Baums, die dann vom Graphikprogramm
     angezeigt werden kann. 

     Dazu müssen Sie die Datei 

         Programme/Grammatik/dot.syntaxbaum.pl
         (und ggf. die Manualseite von dot (shell: man dot))

     studieren, kopieren und anpassen (Hauptsächlich drawTree/3 so 
     ändern, daß es bei 

       drawTree(Term,N,K) :-
	   Term =.. [F,Arg1,Arg2|Args],
           ...
    
     nicht die Art- und Formmerkmale (Art1 und Art2) besonders 
     behandelt, denn die gibt es in Lambda-Termen nicht. 

   - Außerdem sollte man die beiden vorherigen Teile automatisch
     nach einer erfolgreichen Syntaxanalyse anschließen.

     (Variante zu parses/0 schreiben, mit
          ...
          sem(Syntaxbaum,LamTerm),
          uebersetze(Syntaxbaum,LambdaBaum), % neu
          displayTree(LamdbaBaum),           % neu
          ..
     )

Die zweite Aufgabe ist ist etwas leichter und hat mehr mit Prolog als
mit Linguistik zu tun. Bei der ersten müssen Sie einen Syntaxbaum 
bzw. Prolog-Term durch ein Prolog-Programm verändern und etwas mehr 
'Linguistik' betreiben.

Bei Fragen können Sie gerne eine Mail schicken oder vorbeikommen.

Viel Erfolg und schöne Grüße,
Hans Leiß

-------------------------------------------------------------------------
Dr.Hans Leiss                   leiss@cis.uni-muenchen.de
Centrum fuer Informations-      www.cis.uni-muenchen.de/~leiss/
und Sprachverarbeitung (CIS)    
Universitaet Muenchen           Tel:  +49 (0)89 2180 9718
Oettingenstr. 67                Fax:  +49 (0)89 2180 9701
D-80538 Muenchen                Raum: B 107
-------------------------------------------------------------------------