Analiza zstępująca (ang. top-down parsing) to strategia znajdowania powiązań między danymi przez stawianie hipotez dotyczących drzewa rozbioru składniowego i sprawdzanie, czy zależności między danymi są zgodne z tymi hipotezami. Analiza zstępująca znajduje zastosowanie zarówno w przetwarzaniu języka naturalnego, jak i analizie składniowej języków programowania.
Proste implementacje analizy zstępującej mogą wpadać w pętlę nieskończoną dla gramatyk lewostronnie rekursywnych, a algorytmy analizy zstępującej z nawrotami mogą działać w czasie wykładniczym względem długości ciągu wejściowego dla niejednoznacznych gramatyk bezkontekstowych.
Zobacz też
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.