Главная Промышленная автоматика. Левое двойственное (множество выражений) (left dual) 496 ЛЕВЫЙСЫН (LEFTSON) 68 Легко разрешимый (tractable) 404 Лента (tape) 39 - входная (input) 15, 41, 165, 374 - выходная (output) 15, 44 Лес (forest) 67 - остовный (spanning) 130 --глубинный (depth-first) 203 --построенный поиском в глубину см. Лес остовный глубинный Лист (leaf) 67 Литерал 16 Литерал (literal) 417, 427 Магазин (pushdown store) 61 Маркер (marker) - дна (bottom) 375 - нижний см. Маркер дна Массив (array) 58 Матрица (matrix) - булева (Boolean) 274 - единичная (identity) 256 - невырожденная (nonsingular) 258 - нормированная (unit) 259 - обратная (inverse) 257 - перестановки (permutation) 259 - положительно определенная (positive definite) 282 - смежностей (adjacency matrix) 64 - тёплицева (Toeplitz) 282 - транспонированная (transpose) 259 - треугольная (triangular) --верхняя (upper) 258 --нижняя (lower) 258 Машина (machine) - адресная 31 - равнодоступная адресная см. Машина с произвольным доступом к памяти ---с хранимой программой см. Машина с произвольным доступом к памяти и хранимой программой - с произвольным доступом к памяти (random access) ------и хранимой программой (stored program) 26 - Тьюринга (Turing) 39 --многоленточная (multitape) 39 --недетерминированная (nondeterministic) 405, 406 Мгновенное описание (instantaneous description) 42, 356, 375 --допускающее (accepting) 356 ---для 2ДМА (of а 2DPDA) 376 --2ДМА (of а 2DPDA) 375 --МТ (of а ТМ) 42, 406 • --НКА (of а NDFA) 356 --НМТ (of а NDTM) 406 --начальное (initial) 42, 356, 376, 406 ---2ДМА (of а 2DPDA) 376 ---НКА (of а NDFA) 356 ---НМТ (of а NDTM) 406 Метка пути (path label) 225 Метод расстановки (hashing) 132, 196 Множе™Ц°"™° (minimization of а finite automaton) 187 - безопасное для разбиения (safe for а partition) 183 - пустое (empty) 355 - ребер, разрезающих циклы (feedback edge) 421 - регулярное (regular) 355 - узлов, разрезающих циклы (feedback vertex) 421 - универсальное (universal) см. База данных МНОЖИТЕЛЬ (FACTOR) 264, 267 Моноид (monoid) 224 Мощность (cardinality) 64 Мультиграф (multigraph) 249 МО (ID) - см. Мгновенное описание Наибольший общий делитель (greatest common divisor) 336, 339 Наименьшее общее кратное (least common multiple) 352 НАИМЕНЬШИЙ (SMALLEST) 175 НАЙТИ (FIND) 128 НАЙТИ.ГЛУБИНУ (FIND.DEPTH) 164 НАЙТИ ПУТЬ (FIND.PATH) 249 Начало отсчета (origin) 164 Начало ребра (tail of the edge) 64 --составного (composite) 242 Начало цепочки (prefix of a string) 355 НВП-разложение (LUP decomposition) 264 НВ-разложение (LU decomposition) 264 Независимость линейная по модулю (linear independence modulo) 480 НЕПУСТОЙ (NONEMPTY) 99 Ниже (отношение на поверхностных конфигурациях) (below) 380 НИЖНИЙ (LOW) 210 НИЖНЯЯСВЯЗЬ (LOWLINK) 217 НКА (NDFA) 356 НМА (NPDA) 400 1НМА (1NPDA) 401 НОВ (NEW) 380 НОД (GCD) 336, 344 НОК (LCM) 352 НОМЕР (NUMBER) 71 О (порядок величины - order of magnitude) 12 Од (порядок величины для неветвящихся программ) 35 Об (порядок величины при битовых вычислениях) 35 Одв (порядок величины при применении модели с двоичными векторами) 37 Омт (порядок величины при использовании в качестве модели машины Тьюринга) 44 Ос (порядок величины при использовании модели деревьев решений) 38 Область действия переменной (the scope of а variable) 48 Обозревать (scan) 40 Обработка предварительная (preconditioning) 490, 491 Образ (pattern) 363 ОБРАТНОЕ (RECIPROCAL) 314, 315 ОБРАТНЫЙ (RECIPROCAL) 321 ОБЪЕДИНИТЬ (UNION) 128, 148 Операнд (operand) 16 Оператор (statement) - COMMENT 52 - FOR 49 - GOTO 51 - IF 49 - READ 52 - REPEAT 49 - WHILE 49 - WRITE 52 - определения процедур (procedure-difinitlon) 51 - помеченный (labeled) 50 - присваивания (assignment) 49 Операция (operation) - активная мультипликативная (active multiplicative) 490 - битовая (bit) 35 - ассоциативная (associative) 224 - дистрибутивная (distributive) 224 - коммутативная (commutative) 224 - с двоичными векторами (bit vector) 37 - элементарная (scalar) 230 Определитель (determinant) 258 Описание мгновенное см. Мгновенное описание ОТЕЦ (FATHER) 153 Отец (father) 67 Отображение памяти (memory map) 16, 26 ОЧЕРЕДЬ (QUEUE) 96 Очередь (queue) 62 - сцепляемая (concatenable) 170 - с приоритетами (priority) 170 Палиндром (palindrome) 42 Пара лежит ниже (pair is below) 380 Параметр (parameter) - фактический (actual) 51 - формальный (formal) 51 Паросочетание (pairing) 87 - устойчивое (stable) 87 ПЕРЕДНИЙ (FRONT) 62 Переменная (variable) см. Адрес символический Переменная (вычисления) (variable) 477 - входная (input) 33 - выходная (output) 33 - глобальная (global) 52 - локальная (local) 52, 53 Переменная формальная (indeterminate) 476 ПЕРЕСЕЧЕНИЕ (INTERSECTION) 186 Перестановка (permutation) - нечетная (odd) 258 - четная (even) 258 ПЕРЕСЫПКА (HEAPIFY) 108 ПНОД (HGCD) 339, 340 Подграф полный (complete subgraph) см. Клика Поддерево (subtree) 67 - левое (left) 68 - правое (right) 68 Подматрица (submatrix) 259 - главная (principal) 259 Подпоследовательность (subsequence) 402 Подцепочка (substring) 355 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 [171] 172 173 174 0.0021 |