Восходящие алгоритмы работают по противоположной схеме: дви- жение происходит снизу вверх. Нижестоящие НС заменяются на выше- стоящие до тех пор, пока для такой замены не потребуется соединить не- сколько НС. Движение вверх в последнем случае возобновится только после того, как все нижестоящие позиции будут заполнены. Эти алгорит- мы обладают высокой производительностью и не порождают ничего лиш- него, но они либо неприменимы в случаях, когда возможны пропуски со- ставляющих (эллипсис), либо допускают эллипсис, но неприменимы к так называемым рекурсивным грамматикам.
