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.

Lesermeinung

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnervideos