Parsing

Als wir Ende der 80er Jahre zum erstenmal Lehrveranstaltungen vorbereiteten, die einen berblick ber die aus Sicht der Computerlinguistik wichtigsten Parsin galgorithmen geben sollten, muten wir feststellen, da
zwar einerseits die Zahl der Aufstze, die sich direkt oder indirekt mit Fragen des Parsing beschftigen, stndig wchst und schon fast nicht mehr berschaubar ist, es anderseits aber kaum Lehrbcher gibt, die sich als
Grundlage fr einfhrende Veranstaltungen eignen. Natrlich gibt es ganze Reihe von Bchern, die algorithmische Verfahren der Syn taxanalyse unter dem Gesichtspunkt der Entwicklung von Compilern (fr Program miersprachen)
diskutieren. Einige fundamentale Unterschiede zwischen natrlichen und formalen Sprachen und den Anforderungen an Parser, die als Teil eines Compi lers oder eines natrlichsprachlichen Systems konzipiert werden, lassen diese
Bcher aus Sicht der Computerlinguistik nur eingeschrnkt geeignet erscheinen. Aus die sem Grund begannen wir, ein Skript zu schreiben, aus dem sich im Verlauf mehrerer Jahre dieses Buch entwickelte. In dieser Zeit ist es
durch viele Hnde gegangen: Fr viele wertvolle Anregungen mchten wir besonders P. Barg, F. Guenthner, R. Posner, LRenz und J. Schrepp danken. Ohne die Geduld und die Sorgfalt von S. Bauer, J. Falkenberg, B. Grote, H.
Kranzdorf, B. Krier-Brandt und C. Schulz wren viele sach liche und orthographische Fehler unentdeckt geblieben. Alle die in diesem Buch abgedruckten Programme und weitere, die aus Platzgrnden nicht aufgenommen werden
konnten, sind ber den ftp-Server der Universitt Trier erhltlich (Adresse: ftp. uni-trier. de / User-Name: anonymous).