Главная Промышленная автоматика. Сортирующее дерево (heap) 106 СОСТОЯНИЕ (STATUS) 53 Состояние (state) 40 - допускающее (accepting) 41, 166 , 356, 375 - заключительное (final) 41. См. также Состояние допускающее --2ДМА (of а 2DPDA) 375 - начальное (initial) 40 - начальное (start) 166, 356, 375 - управляющего устройства (of а finite control) 375 СОЧЕТ (COMB) 89 СПИСОК (LIST) 147 Список (list) 58 - дважды связанный (doubly linked) 61 - свободный (free) 60 - смежностей (adjacency) 66 Способность пропускная (capacity) 448, 497 Сравнение (comparison) 38 - ключевое (key) 121 СТ (DEG) 312 Стабильный (метод сортировки) (stable) 126 Статистики порядковые (order statistics) 93, 117 Стек (stack) 61 Степень (degree) - полинома 312, 491 - полинома от нескольких переменных (of а multivariate polynomial) 491 - узла 64 Стоимость (cost) 223, 225 - пути (of а path) 223 Структура данных (data structure) 58. См. также Граф, Дерево, Массив, Очередь, Список, Стек СУММАСТРОК (ROWSUM) 278 Сумматор (accumulator) 16 Суффикс (suffix) 355 Схема логическая (logic circuit) см. Сеть логическая - сдвигающая (shifting network) 497 Сцепление см. Конкатенация СЧЕТ (COUNT) 71, 153 Счетчик команд (location counter) 16, 26 Сын (son) 67 - а 386 - левый (left) 68 - правый (right) 68 Тавтология (tautology) 446 Теорема о свертке (convolution theorem) 288 ТЕРМ (TERM) 380 Терминатор (terminator) 379 Тип данных (data type) 48 Точка сочленения (articulation point) 206 Тройка допустимая (admissable triple) 309 Трудно разрешимый (intractable) 404 УДАЛИТЬ (DELETE) 128 УЗЕЛ (VERTEX) 71 Узел (vertex, node) 64 - смежный (adjacent) Умножение (multiplication) - активное (active) 484 - векторов (of vectors) 493 - и/или (and/or) 352 , 399 - комплексных чисел (of complex numbers) 478, 479, 489 - матриц (of matrices) 259, 495 - матрицы на вектор (of а matrix by a vector) 486 , 494 - полиномов (of polynomials) 480, 487, 492, 493 - целых чисел (of integers) 77-80 , 304 Уровень узла (level of a vertex) 68 Устройство управляющее (finite control) 40, 165, 356 Форма (form) - билинейная (bilinear) 495 - конъюнктивная нормальная (conjunctive normal) 427 - нормальная Хомского (Chomsky normal) 91 Формула булева (Boolean expression) 417 - выполнимая (satisfiable) 419 - Лагранжа интерполяционная (Lagrangian interpolation formula) 329 Фрагмент стека (stack frame) 73 Функция (function) 51 - булева (Boolean) 498 - логарифмическая (logarithmic) 23 - конструируемая no времени (time-constructable) 471 ---емкости (space) 411 ---памяти CM. Функция, конструируемая по емкости - отказов (failure) 368 - переходов (next-move) 41 - переходов (state transition) 356 - расстановки (hashing) 130 - стоимости (cost) 130 - экспоненциальная (exponential) 39 - элементарная (elementary) 466 Ханойские башни (towers of Hanoi) 88 Характеристический (вектор) (characteristic) 63 Цвет (color) 421 ЦЕПОЧКА (STRING) 99 Цепочка (string) 355 - допускаемая (автоматом, машиной) (accepted) 166, 357, 376 - пустая (empty) 165, 355 - с несущественными символами (with dont cares) 39Э Цепочка-текст (text-string) 363 Цепь (chain) 397 ЦИКЛ (CYCLE) 457 Цикл (cycle) 64 - гамильтонов (Hamilton) 421 --ориентированный (directed) 421 - эйлеров (Euler) 249 Циркулянт (circulant) 310 ЧАСТИЧНО НАЙТИ (partial FIND) 158 Черпак (bucket) 95 ЧИС (NUM) 278 Число (number) - Каталаиа (Catalan) 91 - хранимое в регистре (stored in а register) 14, 25, 37 - хроматическое (chromatic) 421 ЧН (PF) 158 Шаг (вычисления) (step) 477 Шаг (работы автомата, машины) (move) - 2ДМА (by а 2DPDA) 376 - НМТ (by а NDTM) 406 Эквивалентность (equivalence) - автоматов (of automata) 166 - векторов по модулю (of vectors modulo) 480 - регулярных выражений (of regular expressions) 356 - отношение (relation) 206 - состояний (of states) 166 Элем (Item) 58 ЭЛЕМЕНТ (ELEMENT) 153 ЭЛЕМЕНТ (ITEM) 59 Элемент единичный (identity) 224 - k-Pi наименьший (the *th smallest element) 117 - обратный (inverse) 256 Элементы смежные матрицы (adjacent entries of a matrix) 252 Язык (language) 19,355 - бесконтекстный (context-free) 401 - допускаемый автоматом (accepted by an automaton) 166, 357 --2ДМА (by a 2DPDA) 376 --MT (by a TM) 42 --HMT (by a NDTM) 407 --программой (by a program) 19 - контекстный (context-sensitive) 449 NP-полный (NP-complete) 416 - полный для недетерминированного полиномиального времени (for nondeterministic polynomial time) см. Язык NP-полный - порождаемый грамматикой (generated by а grammar) 91 - регулярный (regular) 356 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 |