Top-down-Parser - Revision history

NBlöcher: Marked as {{ref}}

2014-08-02T18:49:44Z

Marked as {{ref}}

Haspelmath: Top-down Parser moved to Top-down-Parser: German spelling convention

2008-09-12T08:56:28Z

Top-down Parser moved to Top-down-Parser: German spelling convention

Haspelmath at 08:56, 12 September 2008

2008-09-12T08:56:00Z

Haspelmath at 08:55, 12 September 2008

2008-09-12T08:55:48Z

Okolowski at 18:55, 4 August 2008

2008-08-04T18:55:07Z

Okolowski: New page: Ein top-down Parser ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem A...

2008-08-04T18:54:48Z

New page: Ein top-down Parser ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem A...

New page

Ein top-down [[Parser]] ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem [[nicht-terminalen Symbol]] des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.
Ein Nachteil einfacher top-down Parsern ist, dass sie abhängig von der verwendeten [[Verarbeitungsrichtung]] links-bzw. rechts-[[rekursive Regeln]] (z.B. NP <math>\Rightarrow</math> NP Conj NP) nicht korrekt verarbeiten können, da Regeln dieser Form zu nicht-terminierenden Berechnungen (Endlosschleife) führen.

== Herkunft ==
*''engl. top-down'' - von oben nach unten
*''engl. parse'' - grammatisch zerlegen

== Verweise ==
*Hyperonym: [[Parser]]
*Cohyponym: [[Bottom-up Parser]]
*Cohyponym: [[Chart-Parser]]

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

← Older revision		Revision as of 08:56, 12 September 2008
Line 1:		Line 1:
−	Ein Top-down-Parser ist ein [[Parser]], der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem [[nicht-terminalen Symbol]] des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.	+	Ein '''Top-down-Parser''' ist ein [[Parser]], der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem [[nicht-terminalen Symbol]] des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.

	Ein Nachteil einfacher top-down Parsern ist, dass sie abhängig von der verwendeten [[Verarbeitungsrichtung]] links-bzw. rechts-[[rekursive Regeln]] (z.B. NP <math>\Rightarrow</math> NP Conj NP) nicht korrekt verarbeiten können, da Regeln dieser Form zu nicht-terminierenden Berechnungen (Endlosschleife) führen.		Ein Nachteil einfacher top-down Parsern ist, dass sie abhängig von der verwendeten [[Verarbeitungsrichtung]] links-bzw. rechts-[[rekursive Regeln]] (z.B. NP <math>\Rightarrow</math> NP Conj NP) nicht korrekt verarbeiten können, da Regeln dieser Form zu nicht-terminierenden Berechnungen (Endlosschleife) führen.

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

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

@@ Line 1: / Line 1: @@
-Ein top-down [[Parser]] ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem [[nicht-terminalen Symbol]] des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.
+Ein Top-down-Parser ist ein [[Parser]], der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem [[nicht-terminalen Symbol]] des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.
 Ein Nachteil einfacher top-down Parsern ist, dass sie abhängig von der verwendeten [[Verarbeitungsrichtung]] links-bzw. rechts-[[rekursive Regeln]] (z.B. NP <math>\Rightarrow</math> NP Conj NP) nicht korrekt verarbeiten können, da Regeln dieser Form zu nicht-terminierenden Berechnungen (Endlosschleife) führen.
-== Herkunft ==
+=== Herkunft ===
 *''engl. top-down'' - von oben nach unten
 *''engl. parse'' - grammatisch zerlegen
-== Verweise ==
+=== Verweise ===
 *Hyperonym: [[Parser (de)]]
-*Cohyponym: [[Bottom-up Parser]]
+*Cohyponym: [[Bottom-up-Parser]]
 *Cohyponym: [[Chart-Parser]]
 {{wb}}
 [[Category:Computerlinguistik]]