Bottom-up-Parser - Revision history

NBlöcher: Marked as {{ref}}

2014-06-21T17:16:05Z

Marked as {{ref}}

Haspelmath: Bottom-up Parser moved to Bottom-up-Parser: German spelling conventions

2008-09-12T08:58:12Z

Bottom-up Parser moved to Bottom-up-Parser: German spelling conventions

Haspelmath at 08:57, 12 September 2008

2008-09-12T08:57:50Z

Okolowski: New page: Ein bottom-up Parser ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konsti...

2008-08-04T18:54:03Z

New page: Ein bottom-up Parser ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konsti...

New page

Ein bottom-up [[Parser]] ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konstituenten zu neuen Konstituenten bis schließlich eine Strukturbeschreibung für den vollständigen Satz gebildet wurde.
Die wichtigste Klasse von bottom-up Parser bilden die [[shift-reduce Parser]]. Ein gravierender Nachteil einfacher bottom-up Parsern besteht darin, dass sie Tilgungsregeln (z.B. [det] <math>\Rightarrow</math> empty) und zyklische Regeln (z.B. A <math>\Rightarrow</math> B, B <math>\Rightarrow</math> A) nicht korrekt verarbeiten können: Wenn die Syntax derartige Regeln enthält, terminiert die Analyse eines Satzes nicht (Endlosschleife), da sie beliebig oft angewendet werden können, ohne dass weitere Wörter des Satzes in die bereits gebildete Strukturbeschreibung integriert werden.

== Herkunft ==
*''engl. bottom-up'' - von unten nach oben
*''engl. parse'' - grammatisch zerlegen

== Verweise ==
*Cohyponym: [[Top-down Parser]]
*Cohyponym: [[Chart-Parser]]

{{wb}}
[[Category:Computerlinguistik]]

@@ Line 11: / Line 11: @@
 *Cohyponym: [[Chart-Parser]]
-{{wb}}
+{{wb}}{{ref}}
 [[Category:Computerlinguistik]]

← Older revision	Revision as of 08:58, 12 September 2008
(No difference)

@@ Line 1: / Line 1: @@
-Ein bottom-up [[Parser]] ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konstituenten zu neuen Konstituenten bis schließlich eine Strukturbeschreibung für den vollständigen Satz gebildet wurde.
+Ein '''Bottom-up-Parser''' ist ein [[Parser]] der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konstituenten zu neuen Konstituenten bis schließlich eine Strukturbeschreibung für den vollständigen Satz gebildet wurde.
 Die wichtigste Klasse von bottom-up Parser bilden die [[shift-reduce Parser]]. Ein gravierender Nachteil einfacher bottom-up Parsern besteht darin, dass sie Tilgungsregeln (z.B. [det] <math>\Rightarrow</math> empty) und zyklische Regeln (z.B. A <math>\Rightarrow</math> B, B <math>\Rightarrow</math> A) nicht korrekt verarbeiten können: Wenn die Syntax derartige Regeln enthält, terminiert die Analyse eines Satzes nicht (Endlosschleife), da sie beliebig oft angewendet werden können, ohne dass weitere Wörter des Satzes in die bereits gebildete Strukturbeschreibung integriert werden.
-== Herkunft ==
+=== Herkunft ===
 *''engl. bottom-up'' - von unten nach oben
 *''engl. parse'' - grammatisch zerlegen
-== Verweise ==
+=== Verweise ===
-*Cohyponym: [[Top-down Parser]]
+*Cohyponym: [[Top-down-Parser]]
 *Cohyponym: [[Chart-Parser]]
 {{wb}}
 [[Category:Computerlinguistik]]