Parsing Eine Einfhrung in die maschinelle Analyse natrlicher Sprache [Paperback]

I Grundlagen.- 1 Was ist Parsing?.- 1.1 Parsing und Compilerbau.- 1.2 Parsing und Kognitive Psychologie.- 1.3 Parsing in der Computerlinguistik.- 1.3.1 Die Rolle von Parsern in nat?rlichsprachlichen Systemen.- 1.3.2 Parsing nat?rlicher Sprache.- 1.3.3 Grammatikformalismen.- 2 Begriffe & Repr?sentationen.- 2.1 Einige grundlegende Begriffe.- 2.2 Zur Klassifikation von Parsingalgorithmen.- 2.2.1 Verarbeitungsrichtung.- 2.2.2 Analyserichtung.- 2.2.3 Suchstrategien.- 2.3 Komplexit?t und Effizienz.- 2.3.1 Zur Bewertung von empirischen Tests von Parsingsystemen.- 2.4 Repr?sentation des linguistischen Wissens.- 2.5 Die Beschreibung von Algorithmen und Prozeduren.- 2.5.1 Der Beschreibungskopf.- 2.5.2 Der Spezifikationsteil.- 2.5.3 Der Operationsteil.- II Elementare Analysealgorithmen.- 3 Top-down-Parsing.- 3.1 Grundz?ge.- 3.2 Kontrollstrukturen.- 3.2.1 Depth-first-Parsing mit Backtracking.- 3.2.2 Breadth-first-Parsing ohne Backtracking.- 3.3 Grenzen des Top-down-Parsings.- 3.4 Implementierung.- 3.4.1 Lisp.- 3.4.2 Prolog.- 4 Bottom-up-Parsing.- 4.1 Grundz?ge.- 4.2 Ein deterministischer Shift-reduce-Recognizer.- 4.3 Ein Shift-reduce-Recognizer mit Backtracking.- 4.3.1 Daten und Prozeduren.- 4.3.2 Backtracking.- 4.4 Vom Recognizer zum Parser.- 4.5 Ein Shift-reduce-Parser in Prolog.- 4.5.1 Die Repr?sentation der Stacks und Regeln.- 4.5.2 Programmstruktur.- 4.5.3 Das Programm im ?berblick.- 4.6 Ein breadth-first arbeitender Shift-reduce-Recognizer.- 4.7 Ein Shift-reduce-Recognizer in Lisp.- 5 Left-corner-Parsing.- 5.1 Grundz?ge.- 5.2 Ein Left-corner-Erkennungsalgorithmus.- 5.3 Ein Left-corner-Parsingalgorithmus.- 5.4 Left-corner-Parsing mit Look-ahead.- 5.5 Left-corner-Parsing in Lisp.- 5.5.1 Der Recognizer.- 5.5.2 Der Parser.- 5.6 Das BUP-System.- 5.6.1 Das Kernprogramm als Recognizer.- 5.6.2 Optimierung: Die LINK-Relation.- III Chart-Parsing.- 6 Bottom-up-Chart-Parser.- 6.1 Ein genereller Bottom-up-Chart-Parser.- 6.2 Der Cocke-Kasami-Younger-Algorithmus.- 6.2.1 Berechnung elw