Авторизация
Поиск по указателям
Gill A. — Applied Algebra for the Computer Sciences
Обсудите книгу на научном форуме Нашли опечатку?
Название: Applied Algebra for the Computer SciencesАвтор: Gill A. Аннотация: The purpose of this book is to cover, in a mathematically precise manner, a variety of concepts, results, techniques, and applications of modern algebra that are of particular use to beginning students in the computer sciences. Abstract topics such as sets, relations, functions, Boolean algebras, groups, rings, and fields are interspersed in this book with computer-oriented applications such as combinational and sequential networks, formal languages, automata, and codes. The object of this interspersal is to provide the beginner with motivation for delving into abstract mathematics, and to lay the groundwork for a number of applied areas which, as a computer-sciences major, the student will pursue in the future.
Язык: Рубрика: Математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1976Количество страниц: 445Добавлена в каталог: 12.11.2014Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Set, minset 16 18 Set, null 2 Set, order of 2 Set, power 4 Set, quotient 40 Set, regular 249 Set, relation on 28 Set, self-dual 105 Set, solution 122 Set, state 215 240 Set, subset 3 4 Set, superset 4 Set, truth 122 Set, uncountable 65 Set, universal 6 Set, vertex 360 Set, void 2 Sheffer stroke 206 Single-error correction 341 Single-valued function 50 Singular matrix 332 Skew field 301 Snell, J.L. 90 141 Solution path 403 Solution set 122 Source 338 Space, basis of vector 329 Space, column 332 Space, null 336 Space, row 332 Space, subspace 328 Space, vector 327 329 Spanning of vector space 329 Spanning subgraph 363 Spanning tree 375 Splitting field 321 Square matrix 36 331 Standard combinational network 185 Standard decoding table 350 Standard gate 185 Standard generator matrix 345 Start symbol 236 State 214 240 State set 215 240 State, accepting 241 260 State, final 241 State, initial 215 241 260 Stearns, R.E. 227 Stochastic matrix 93 Stoll, R.R. 141 String 229 230 Subfield 316 Subgraph 363 Subgroup 279 Subring 290 Subset 3 subspace 328 Substitution property 110 115 Subsystem 95 Subtree 376 Sufficiency 127 129 SUM 271 302 Superset 4 Suppes, P. 141 Surjection 52 Switching algebra 189 Switching network 180 Symbol 229 Symbol, check 346 Symbol, information 346 Symbol, input 214 240 Symbol, output 214 Symbol, start 236 Symmetric function 183 Symmetric group 272 Symmetry 36 Syndrome 351 Syndrome table 351 Synthesis of transmission function 195 system 94 95 Systematic code 346 Tables, decoding 340 Tables, membership 11 Tables, operation 92 Tables, standard decoding 350 Tables, transition 215 Tables, truth 124 180 Tautology 122 Terminal 236 Theorem 94 Theorem, division 83 305 Theorem, expansion 194 Theorem, Kuratowski's 390 Theorem, Lagrange's 285 Theorem, prime factorization 87 314 Thompson, G.L. 90 Threshold 207 Threshold gate 207 Topological sorting 45 Total ordering 43 Tournament 398 Tower of Hanoi puzzle 79 Transformation 50 Transition diagram 215 Transition table 215 Transitive closure 33 Transitivity 36 Transmission function 185 Transmitted encoded message 338 TRANSPOSE 331 Transposition 64 Traveling salesman problem 371 TREE 374 Tree, binary 376 Tree, rooted 78 376 Tree, spanning 375 Tree, subtree 376 Tree, syndrome 351 Trivial epimorphic image 295 Trivial ideal 292 Trivial partition 40 Trivial subgroup 279 Truth set 122 Truth table 124 180 Truth value 123 Tuple 25 Turing machine 261 Two-person game 409 Two-sided inverse 58 Two-way recognizer 260 Ullman, J.D. 263 Unary operation 91 Uncountable set 65 union 6 92 Universal gate 206 Universal proposition 139 Universal quantifier 139 Universal relation 28 Universal set 6 Universal Turing machine 261 Universe 6 Unordered tuple 25 Valid proposition 134 Value 50 307 Van der Waerden, B.L. 24 48 90 286 337 Vector 327 Vector space 327 Vector, code 342 Vector, column 331 Vector, null 327 Vector, received 342 Vector, row 331 Venn diagram 7 Vertex 28 360 Vertex set 360 Void set 2 Weichsel, A. 24 Weight 348 Well ordering 43 Well-defined function 50 Whitesitt, J.E. 228 Wielandt, H. 286 Winning configuration 403 Winning vertex 403 Wood, P.E. 228 Zero 144 265 Zero polynomial 302
Реклама
|
|
О проекте