11 Часть I. Компоненты 14 Глава Компьютерная

жүктеу/скачать 4,29 Mb.

бет	29/197
Дата	19.03.2022
өлшемі	4,29 Mb.
	#136225
түрі	Литература

1 ... 25 26 27 28 29 30 31 32 ... 197

Байланысты:
nikolaev is mitrenina ov lando tm red prikladnaia i kompiute

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

жүктеу/скачать 4,29 Mb.

Достарыңызбен бөлісу:

1 ... 25 26 27 28 29 30 31 32 ... 197