Difference between revisions of "Parser (de)"
m |
|||
| (One intermediate revision by one other user not shown) | |||
| Line 1: | Line 1: | ||
Ein Parser ist eine abstrakte Machine, die dazu dient, die strukturelle Wohlgeformtheit sprachlicher Einheiten zu prüfen. Im Gegensatz zu einem [[Glottopedia:Recognizer|Recognizer]] gibt eine Parser für alle wohlgeformten Einheiten eine Strukturbeschreibung aus. | Ein Parser ist eine abstrakte Machine, die dazu dient, die strukturelle Wohlgeformtheit sprachlicher Einheiten zu prüfen. Im Gegensatz zu einem [[Glottopedia:Recognizer|Recognizer]] gibt eine Parser für alle wohlgeformten Einheiten eine Strukturbeschreibung aus. | ||
| + | |||
| + | In der Psycholinguistik wird Parser auch benutzt, um die kognitive Verarbeitungsebene zu bezeichnen, welche aus (optischem oder akustischem) Input die syntaktische Struktur "errechnet". | ||
===Kommentare=== | ===Kommentare=== | ||
Das Verhalten eines Parsers wird bestimmt (a) durch den ihm zugrundeliegenden (Parsing)Algorithmus und (b) bestimmte linguistische Informationen (in der Regel eine Grammatik und ein Lexikon). Die meisten Parser werden zur syntaktischen Analyse von Sätzen entwickelt. Aber grundsätzlich lassen sich Parser zur Untersuchung beliebiger sprachlicher Einheiten (z.B. ein einzelnes Wort, eine beliebige Phrase oder ein ganzer Text) entwickeln. | Das Verhalten eines Parsers wird bestimmt (a) durch den ihm zugrundeliegenden (Parsing)Algorithmus und (b) bestimmte linguistische Informationen (in der Regel eine Grammatik und ein Lexikon). Die meisten Parser werden zur syntaktischen Analyse von Sätzen entwickelt. Aber grundsätzlich lassen sich Parser zur Untersuchung beliebiger sprachlicher Einheiten (z.B. ein einzelnes Wort, eine beliebige Phrase oder ein ganzer Text) entwickeln. | ||
| + | |||
==Subtypen== | ==Subtypen== | ||
*Chart Parser | *Chart Parser | ||
| Line 9: | Line 12: | ||
*Stochastische Parser | *Stochastische Parser | ||
*Tomita Parser | *Tomita Parser | ||
| + | *[[Top-down Parser]] | ||
| + | *[[Bottom-up Parser]] | ||
===Literatur=== | ===Literatur=== | ||
Latest revision as of 18:56, 4 August 2008
Ein Parser ist eine abstrakte Machine, die dazu dient, die strukturelle Wohlgeformtheit sprachlicher Einheiten zu prüfen. Im Gegensatz zu einem Recognizer gibt eine Parser für alle wohlgeformten Einheiten eine Strukturbeschreibung aus.
In der Psycholinguistik wird Parser auch benutzt, um die kognitive Verarbeitungsebene zu bezeichnen, welche aus (optischem oder akustischem) Input die syntaktische Struktur "errechnet".
Kommentare
Das Verhalten eines Parsers wird bestimmt (a) durch den ihm zugrundeliegenden (Parsing)Algorithmus und (b) bestimmte linguistische Informationen (in der Regel eine Grammatik und ein Lexikon). Die meisten Parser werden zur syntaktischen Analyse von Sätzen entwickelt. Aber grundsätzlich lassen sich Parser zur Untersuchung beliebiger sprachlicher Einheiten (z.B. ein einzelnes Wort, eine beliebige Phrase oder ein ganzer Text) entwickeln.
Subtypen
- Chart Parser
- Deterministische Parser
- Left-corner Parser
- Stochastische Parser
- Tomita Parser
- Top-down Parser
- Bottom-up Parser
Literatur
- Langer, H. und Naumann, S. 2000. Parsing natürlicher Sprache. In: Görz, G., Rollinger, C.-R. und Schneeberger, J. (Hrsg.). 2000. Handbuch der künstlichen Intelligenz. München: Oldenbourg, 711-738.
- Sikkel, K. 1998. Parsing Schemata. A Framework for Specification and Analysis of Parsing Algorithms. EATCS Monographs. Berlin: Springer.
Andere Sprachen
- Englisch parser
