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

Томпсон (Thompson К.) 403 Трахтенброт Б. А. 56 Триггер (Tritter А.) 196 Тьюки (Тикеу J. W.) 310 Тьюринг (Turing А. М.) 56

Уелч (Welch Р. D.) 310 Уильяме (Williams J. W. J.) 127 Ульман (Ullman J. D.) 20, 56, 195, 196.

225, 239, 254, 353, 402, 403. 419. 449.

Унгар (Ungar P.) 501 Уоршол (Warshall S.) 254

Хенни (Hennie F. C.) 474

Хиршберг (Hirschberg D. S.) 402, 403

Холл (Hall A. D.) 353

XoH (Hohn F. E.) 283

Xoop (Hoare C. A. R.) 127

Хопкрофт (Hopcroft J. E.) 20, 56, 196.

225. 253. 254, 283, 403, 449. 450, 474,

479. 501 Хорват (Horvath E. C.) 127 Хоровиц (Horowitz E.) 353 Xy (Hu T. C.) 196 . 254

Цайгер (Zeiger H. P.) 403 Цейтин Г. С. 56, 473

Фараджев И. А. 283

Фидуччиа (Fiduccia С. М.) 310. 501

Фишер (Fischer М. J.) 92, 196, 254.

283, 310, 403, 450, 473 Флойд (Floyd R. W.) 127. 254. 501 Форд (Ford L. R.) 126 Фрэйзер (Frazer W. D.) 127 Фурман М. Е. 254

Честер (Chester D.) 403

Шёнхаге (Schonhage А.) 283, 310, 353 Шепердсон (Shepherdson J. С.) 56 Штрассен (Strassen V.) 283, 310, 501 Шэфер (Schafer R. W.) 353

Хакен (Накеп W.) 449 Хант (Hunt Н. В. Ill) 450, 473. 474 Харари (Нагагу F.) 92. 254 Харпер (Harper L. Н.) 501 Харрисон (Harrison М. А.) 403 Хартманис (Hartmanis J.) 56. 196, 474

Хейдиан (Hadian А.) 127 Хейндел (Heindel L. Е.) 353 Хект (Hecht М. S.) 239

Элгот (Elgot С. С.) 56 Эренфойхт (Ehrenfeucht А.) 403

Ямада (Yamada Н.) 254 Янгер (Younger D.H.) 92 Яновская С. А. 56 Яо (Yao F. F.) 126. 127



ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ

Автомат (automaton)

конечный (finite) 165, 361, 365,

--детерминированный (deterministic) 165, 361

--недетерминированный (nondeterministic) 356

- линейно ограниченный (linear bounded) 449

- магазинный (pushdown) 373

--двусторонний (two-way) 373, 400

---детерминированный (deterministic) 373-375

--детерминированный (deterministic) 373, 400, 401

--недетерминированный (nondeterministic) 400

- - односторонний (one-way) 400 Адрес (address) 16

- возврата (return) 73

- значения (value) 73

- символический (symbolic) 33 Адресация (addressing)

- косвенная (indirect) 16 Активный (active) 484, 490 Алгол (ALGOL)

- Упрощенный (Pidgin) 48 Алгоритм (algorithm)

- Денкстры (Dijkstras) 236

- Евклида (Euclids) 336

--расширенный (extended) 336, 337

- Крускала (Kruskals) 199

- префиксный (on-line) 129

- свободный (off-line) 129

- с предварительной обработкой данных (preconditioned) 329

- четырех русских (four Russians) 275, 277

- Шёнхаге - Штрассена (Schonhage - Strassen) 304, 306

- Штрассена (Strassens) 259 Алфавит (alphabet) 19, 355

- входной (input) 165, 356, 375

- магазинный (pushdown list) 374, 375 Аниулятор (anihilator) 224 Антисимметричность (antisymmetry) 94 Аргумент (argument) см. Параметр

База данных (data base) 132, 147, 188 Баланс узла (balance of а vertex) 194



Балансировка (balancing) 81 БЛОК (INBLOCK) 185 Блок (block) 51

БПФ (FFT) см. Преобразование Фурье, быстрое Брат (brother) 174 Быстрсорт (quicksort) 111, 113 БЫСТРСОРТ (QUICKSORT) ИЗ

ВЕРШИНА (ТОР) 61 Вес дерева (weight of а tree) 142 ВЗИМОЗАМЕНА (INTERCHANGE) 52 ВНЕШ.ИМЯ (EXTERNAL NAME) 147 ВНУТПОРЯДОК (1N0RDER) 71 ВНУТР ИМЯ (INTERNAL NAME) 147 В-ОЖИДАНИИ (1NWAITING) 186 Восприниматься см. Допускаться ВПИСАТЬ (ENQUEUE) 62, 194 ВРЕМ (TEMP) 380 ВСТАВИТЬ (INSERT) 59. 128 Вход (input) 34

- вычисления (of computation) 477 ВЫБОР (SELECT) 118, 122 Вызов (call)

-• no значению (by value) 52

--наименованию (by name) 52

--ссылке (by reference) 52

ВЫПИСАТЬ (DEQUEUE) 62 , 194 Выполнимость (satisfiability) 419 Выражение (expression)

- регулярное (regular) 355

--полурасширенное (semiextended) 457

--расширенное (extended) 456

Высота (height)

- дерева (of a tree) 68

- узла (of a vertex) 68 ВЫТОЛКНУТЬ (POP) 61 Выход (output) 34

Выход (в графе) (output vertex) 497 Вычисление (computation)

- битовое (bitwise) 35

- двойственное (dual) 496

- линейное (linear) 497

- машины с данным измерителем, правильное (of а machine with а given yardstick, valid) 462

- относительно поля (with respect to a field) 477

Вычисление (значения) полинома (evaluation of a polynomial) 34, 286, 328, 476. 487. 490-491. 499-500

Глубина (depth)

- средняя (expected) 111

- узла (of a vertex) 68 Головка (head) 40 Гомоморфизм (homomorphism) 461

- сохраняющий длину (length-preserving) 461





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.0042