Direkt zum Inhalt

Lexikon der Mathematik: Analyseverfahren

Algorithmus zur Lösung des Syntaxanalyseproblems.

Es erhält als Eingabe eine GrammatikG und ein Wort w. Als Ausgabe liefert es eine Ableitung für w, falls w zur Sprache LG gehört. Diese Ableitung dient zur weiteren Verarbeitung von w, z. B. zur Bestimmung seiner Semantik.

Falls wLG, liefert ein Analyseverfahren in der Regel eine Ableitung für das längste Anfangsstück von w, das in LG liegt.

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.