Главная Промышленная автоматика.

Сортирующее дерево (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.0038