Direkt zum Inhalt

Lexikon der Mathematik: Top-down-Analyse

Klasse von ableitungsorientierten Analyseverfahren für kontextfreie Sprachen, die ein Wort analysieren, indem sie ausgehend vom Startsymbol der gegebenen Grammatik eine Ableitung des Wortes generieren.

Zu jeder kontextfreien Sprache gibt es ein nicht-determinstisches Top-down-Analyseverfahren auf der Basis von Kellerautomaten. Deterministische Verfahren existieren für LL(k)-Grammatiken.

  • 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.