Difference between revisions of "Bottom-up-Parser"
(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...) |
(Marked as {{ref}}) |
||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| − | Ein | + | 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. | 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. bottom-up'' - von unten nach oben | ||
*''engl. parse'' - grammatisch zerlegen | *''engl. parse'' - grammatisch zerlegen | ||
| − | == Verweise == | + | === Verweise === |
| − | *Cohyponym: [[Top-down Parser]] | + | *Cohyponym: [[Top-down-Parser]] |
*Cohyponym: [[Chart-Parser]] | *Cohyponym: [[Chart-Parser]] | ||
| − | {{wb}} | + | {{wb}}{{ref}} |
[[Category:Computerlinguistik]] | [[Category:Computerlinguistik]] | ||
Latest revision as of 17:16, 21 June 2014
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
| REF | This article has no reference(s) or source(s). Please remove this block only when the problem is solved. |
