Als wir Ende der 80er Jahre zum erstenmal Lehrveranstaltungen
vorbereiteten, die einen Überblick über die aus Sicht der
Computerlinguistik wichtigsten Parsin- galgorithmen geben sollten,
mußten wir feststellen, daß zwar einerseits die Zahl der Aufsätze, die
sich direkt oder indirekt mit Fragen des Parsing beschäftigen, ständig
wächst und schon fast nicht mehr überschaubar ist, es anderseits aber
kaum Lehrbücher gibt, die sich als Grundlage für einführende
Veranstaltungen eignen. Natürlich gibt es ganze Reihe von Büchern, die
algorithmische Verfahren der Syn- taxanalyse unter dem Gesichtspunkt der
Entwicklung von Compilern (für Program- miersprachen) diskutieren.
Einige fundamentale Unterschiede zwischen natürlichen und formalen
Sprachen und den Anforderungen an Parser, die als Teil eines Compi- lers
oder eines natürlichsprachlichen Systems konzipiert werden, lassen diese
Bücher aus Sicht der Computerlinguistik nur eingeschränkt 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 Hände gegangen: Für viele wertvolle
Anregungen möchten 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 wären
viele sach- liche und orthographische Fehler unentdeckt geblieben. Alle
die in diesem Buch abgedruckten Programme und weitere, die aus
Platzgründen nicht aufgenommen werden konnten, sind über den ftp-Server
der Universität Trier erhältlich (Adresse: ftp. uni-trier. de /
User-Name: anonymous).