In der Informatik ist eine Karte parser ein Typ von parser, der für zweideutige Grammatiken (einschließlich Grammatiken von natürlichen Sprachen) passend ist. Es verwendet die dynamische Programmierannäherung — teilweise hat Hypothese aufgestellt, dass Ergebnisse in einer Struktur versorgt werden, hat eine Karte genannt und kann wiederverwendet werden. Das beseitigt das Zurückverfolgen und verhindert eine kombinatorische Explosion.

Karte-Syntaxanalyse wurde von Martin Kay entwickelt.

Typen der Karte parsers

Eine einheitliche Methode soll eine Variante des Algorithmus von Viterbi verwenden. Earley parser ist ein Typ der Karte parser hauptsächlich verwendet, um in der linguistischen Datenverarbeitung grammatisch zu analysieren, die für seinen Erfinder genannt ist. Eine andere Karte, die Algorithmus grammatisch analysiert, ist der Cocke-Younger-Kasami (CYK) Algorithmus.

Karte parsers kann auch verwendet werden, um Computersprachen grammatisch zu analysieren. Earley parsers sind insbesondere in Bearbeiter-Bearbeitern verwendet worden, wo ihre Fähigkeit, verwendende willkürliche Grammatiken ohne Zusammenhänge grammatisch zu analysieren, die Aufgabe erleichtert, die Grammatik für eine besondere Sprache zu schreiben. Jedoch hat ihre niedrigere Leistungsfähigkeit zu Leuten geführt, die sie für den grössten Teil der Bearbeiter-Arbeit vermeiden.

In der bidirektionalen Karte-Syntaxanalyse werden Ränder der Karte mit einer Richtung entweder vorwärts oder umgekehrt gekennzeichnet, und Regeln werden bei der Richtung beachtet, in der Ränder hinweisen müssen, um in weitere Ränder verbunden zu werden.

In der zusätzlichen Karte-Syntaxanalyse wird die Karte zusätzlich gebaut, weil der Text vom Benutzer mit jeder Änderung zum Text editiert wird, der auf die minimale mögliche entsprechende Änderung zur Karte hinausläuft.

Wir können verfeinernd und von unten nach oben Karte parsers und aktive und passive Karte parsers unterscheiden.

Die Syntaxanalyse der Zweideutigkeit auf natürlichen Sprachen

Das ernsteste durch parsers gesehene Problem ist die Zweideutigkeit von natürlichen Sprachen.

Siehe auch

• Suche der rohen Gewalt
• Dynamische Programmierung