|
|
Авторизация |
|
|
Поиск по указателям |
|
|
|
|
|
|
|
|
|
|
Gries D. — The science of programming |
|
|
Предметный указатель |
Strongest postcondition 120
Strongest proposition 16
Subscripted variable 89
Substitution, rule of 22 26 46—47
Substitution, simultaneous 81
Substitution, textual 79—81
Substitution, textual, extension to 128—129
Subtree 229
Swap 103 119
Swapping Equal-Length Sections 212 302
Swapping Sections 222 302
Symbol of a grammar 304
Symbol of a grammar, nonterminal 304
Symbol of a grammar, terminal 304
Syntax tree 308
t 8
Taking an assertion out of a loop 241
Tardy bus problem 59
Tautology 14
Tautology, relation to theorem 26
Terminal symbol 304
Textual substitution 79—81
Textual substitution, extension to 128—129
Theorem 25
Theorem as a schema 45
Theorem, relation to tautology 26
Total correctness 110
Total relation 316
Transitive closure 317
Transitivity, rule of 23 26
Traversal, inorder 236
Traversal, postorder 236 347
Traversal, preorder 232
TREE 229
Tree, depth of 236
Tree, empty 229
Tree, implementation of 230
Tree, leaf of 229
Tree, root of 229
| Truth table 10 15
Truth values 8
Turski, Wlad M. 296
two-dimensional array 96
U 69
Ullman, J.D. 309
Unambiguous grammar 308
Unbounded nondeterminism 312
undefined value 69
Union, of two sets 311
Unique 5-bit Sequences 262 303 352
Universal quantification 73
upper 89
Upsequence 259
Value parameter 151
Value result parameter 151
Var parameter 158
Variable, subscripted 89
Variable, subscripted, definition of 283
Variable, subscripted, final value of 102
Variable, subscripted, initial value of 102
Variable, subscripted, simple 117
Variant function 142
Weakening a predicate 195
Weakening a predicate, combining pre- and postconditions 211
Weakening a predicate, deleting a conjunct 195
Weakening a predicate, enlarging the range of a variable 206
Weakening a predicate, replacing a constant 199
Weaker proposition 16
Weakest precondition 109
Weakest proposition 16
Welfare Crook 207 238 302
Well-defined proposition 11
WFF'N PROOF 28 42 59
While-loop 138
Wilkes, Maurice 149
Williams, John 301
Wirth, Niklaus 296
Woodger, Michael 296
WP 108
|
|
|
Реклама |
|
|
|