Titlebook: Parsing; Eine Einführung in d Sven Naumann,Hagen Langer Book 1994 Springer Fachmedien Wiesbaden 1994 Algorithmen.Computer.Entwicklung.Kompl

中产阶级

书目名称Parsing影响因子(影响力)




书目名称Parsing影响因子(影响力)学科排名




书目名称Parsing网络公开度




书目名称Parsing网络公开度学科排名




书目名称Parsing被引频次




书目名称Parsing被引频次学科排名




书目名称Parsing年度引用




书目名称Parsing年度引用学科排名




书目名称Parsing读者反馈




书目名称Parsing读者反馈学科排名

慢慢冲刷

Begriffe & RepräsentationenIm folgenden werden eine Reihe fundamentaler Begriffe eingeführt, verschiedene Kriterien zur Klassifikation von Parsingalgorithmen vorgestellt, Möglichkeiten der Repräsentation linguistischen Wissens diskutiert und die zur Beschreibung von Prozeduren und Algorithmen verwendeten Konventionen erläutert.

HALL

Flagging

Bottom-up-ParsingWir werden zunächst die Grundkonzepte des Bottom-up-Parsings anhand eines Algorithmus für einen einfachen deterministischen Shift-reduce-Recognizer erläutern. Auf der Grundlage dieses Algorithmus entwickeln wir anschließend einen Shift-reduce-Parser mit Depth-first-Suche und Backtracking und einen breadth-first operierenden Shift-reduce-Parser.

伴随而来

推迟

https://doi.org/10.1007/978-3-322-90877-3Algorithmen; Computer; Entwicklung; Komplexität; Maschine; Optimierung; Systeme; Verfahren

CLEAR

Liberate

表示问

Sven Naumann,Hagen Langerbekannten Parameter Ө dient. Die Qualität einer Schätzfunktion Θ = h(X.,...,X.) wird durch ihre stochastischen Eigenschaften bestimmt. Gilt ﻉ(Θ) = Ө, dann heißt 0 urverzerrt oder erwartungstreu. Gilt von zwei erwartungstreuen Schätzfunktionen Θ und Θ* var (Θ) < var (Θ*), so heißt Θ wirksamer als Θ*.

molest

Left-corner-Parsingtwickeln wir einen nicht-deterministischen Left-corner-Erkennungsalgorithmus, den wir dann schrittweise zu einem Parsingalgorithmus (mit Look-ahead) erweitern. Das Kapitel endet mit der Beschreibung des in Prolog implementierten BUP-Systems von Matsumoto.