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, 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).