|
Dieses Kapitel bot die Möglichkeit, verschiedene Parseverfahren kennen zu lernen.
Top-down-, Bottom-up-, Cocke-Younger-Kasami- und Earley-Verfahren unterscheiden sich untereinander durch die unterschiedliche Kombination möglicher Teilkomponenten.
Allen gemeinsam ist die Verarbeitungsrichtung des Inputs von links nach rechts.
Darüber hinaus finden sich zwischen den einzelnen Paaren auch Gemeinsamkeiten: in der Parallelverarbeitung (CYK und Earley) oder dem Backtracking (TD und BU),
in der Bottom-up-Verarbeitung (BU und CYK), usw.
Der CYK ist zudem ein Beispiel dafür, wie das Grammatikformat explizit in den Verfahrensablauf mit einbezogen wird.
Informieren Sie sich in dem Zusammenhang über deterministische Verfahren.
Diese sind für eindeutige Grammatiken noch effizienter.
Was möchten Sie im Folgenden tun?
Wählen Sie Ihren nächsten Schritt zum Beispiel unter folgenden Themen.
Sie möchten:
|
1
2
Übersicht: Erkennen