Байланысты: nikolaev is mitrenina ov lando tm red prikladnaia i kompiute
Нисходящиеалгоритмы строят синтаксическое дерево сверху вниз, т. е. начиная с самой верхней НС. Эти алгоритмы фактически воспроизво- дят правила переписывания, но применяют их сначала к первым обозна- чениям в имеющейся последовательности. Эти алгоритмы сразу строят некую структуру, однако для того, чтобы привести её в соответствие с фактическими входными данными, им требуется осуществить непредска- зуемый по длительности перебор возможных дериваций, порождающих любые другие цепочки. Фактически, перебираются все высказывания, по- рождаемые грамматикой, до тех пор, пока начальные компоненты порож- дённого и анализируемого высказываний не совпадут; затем процедура повторяется до тех пор, пока не найдётся деривация всего высказывания.
