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.
Copyright Springer Verlag GmbH Deutschland 2017
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.