Cтраница 1
Отношения предшествования обычно записываются в виде матрицы, строки и столбцы которой соответствуют символам словаря У. На пересечении i - й строки и / - го столбца записывается отношение предшествования между символами 5г - и Sj. Элементами матрицы являются знаки, или пусто. Последний случай означает, что символы Sj и Sj ни в одной строке языка не могут стоять рядом. [1]
Отношения предшествования удобна записывать в виде матрицы предшествования, представляющей собой таблицу с двумя входами. Входами в таблицу являются предшествующий ( S. S) символы приводимой строки, а в ее клетках записываются отношения предшествования. [2]
Pan) - Отношения предшествования для Р и отношения следования для Р являются отношениями типа Rt. Таким образом, множество входных элементов идентифицирует множество выходных элементов. Зависимость Р - f ( P) полная, так как любая подстановка вместо Р - PZ1 нарушает эту зависимость. [3]
На любой прямой существуют два взаимно противоположных отношения предшествования. [4]
Сейчас же будем считать, что отношения предшествования между символами языка каким-то образом определены и матрица предшествования построена. [5]
Между работами, выполняемыми при капитальном ремонте, существуют отношения предшествования: каждой очередной работе ( кроме начальной) предшествует одна или несколько других работ. Эти отношения предшествования между работами могут быть выражены с помощью ориентированного графа. В ориентированном графе определены отношения предшествования и непосредственного предшествования элементов. [6]
Между работами, выполняемыми при капитальном ремонте, существуют отношения предшествования: каждой очередной работе ( кроме начальной) предшествует одна или несколько других работ. Эти отношения предшествования между работами могут быть выражены с помощью ориентированного графа. В ориентированном графе определены отношения предшествования и непосредственного предшествования влементов. [7]
Между работами, выполняемыми при капитальном ремонте, существуют отношения предшествования: каждой очередной работе ( кроме начальной) предшествует одна или несколько других работ. Эти отношения предшествования между работами могут быть выражены с помощью ориентированного графа. В ориентированном графе определены отношения предшествования и непосредственного предшествования элементов. [8]
Необходимо подчеркнуть, что алгоритм не ограничивается нахождением только одного отношения предшествования между любыми двумя символами 5, и Sj, а записывает в матрицу все отношения предшествования, которые между ними существуют. [9]
Метод ( т, k) предшествования, в котором отношения предшествования устанавливаются между строками символов длиной не более т и k соответственно, применим, вообще говоря, лишь к некоторому подмножеству ( т, k) грамматик. Поэтому на рис. 5.29 двойная стрелка соединяет название этого метода с линией, указывающей на грамматику низшего ранга. Соответствие между остальными методами и грамматиками наглядно видно на рис. 5.29 и особых пояснений не требует. [10]
Пусть для любой упорядоченной пары терминальных и нетерминальных символов некоторой грамматики известны отношения предшествования. [11]
Если на некотором шаге процесса обнаружится, что между соседними символами SP и S4 не существует отношения предшествования, то это свидетгльствует об ошибке типа символы Sp и S, не могут находиться рядом. Соответствующая информация заносится в таблицу ошибок. [12]
Исходной информацией для моделирования и анализа технологии решения заданного множества задач обработки данных является множество информационных элементов каждой задачи, отношения предшествования между ними, области их определения, множество используемых констант, структурированные матрицы смежности и достижимости, определяющие технологию обработки данных. [13]
Все остальные формы называют тот или иной процесс в каком-либо его пределе или в протекании и ставят этот процесс в отношения предшествования, одновременности или следования к временным планам прошедшего, настоящего или будущего. [14]
Множества непосредственных предшественников и непосредственных последователей для вершин графа хода выполнения программы можио определить из матрицы смежности С, так как она отражает отношения непосредственного предшествования и ( или) непосредственного следования между вершинами. [15]