Cтраница 3
Для выделения основы ( или первичной фазы) левосторонний восходящий распознаватель обычно использует некоторый контекст. Если для однозначного определения основы на любом шаге синтаксического анализа достаточно рассмотреть не более т символов слева от основы и не более п символов справа, то говорят, что эта грамматика с ( т, п) ограниченным контекстом. Все рассмотренные выше распознаватели применимы только к грамматикам с ( 1 1) ограниченным контекстом. Например, в методе предшествования для этого нужно определить отношения предшествования между всеми возможными строками х и у, длина которых не превосходит тип соответственно. На практике этого не делают из-за чрезвычайно большого объема памяти, требующегося для хранения матрицы предшествования строк, а также резкого увеличения машинного времени. [31]
Для сетевого планирования, как и для большинства отраслей техники, характерна своя собственная терминология. Определения, используемые в этой книге, в основном соответствуют общепринятым терминам. Если предвидятся отклонения от сетевого графика, исходный график часто называют основным. Другим названием события является этап. Отношения предшествования устанавливаются посредством введения фиктивных работ, называемых условиями. Условие говорит о том, что одна работа должна быть выполнена до того, как сможет начаться другая. В табл. 14.6 - 14.8 представлен типичный сетевой график проектирования программного изделия. Сеть - - это графическое представление сетевого графика, где работы и условия обозначены линиями, а события - кружками, в которых начинаются и заканчиваются линии. [32]