| 
		        
			        |  |  
			        |  |  
					| Авторизация |  
					|  |  
			        |  |  
			        | Поиск по указателям |  
			        | 
 |  
			        |  |  
			        |  |  
			        |  |  
                    |  |  
			        |  |  
			        |  |  |  | 
		|  |  
                    | Steen S. — Mathematical Logic |  
                    |  |  
			        |  |  
                    | Предметный указатель |  
                    | | Primitive sign      10 Principal characteristic function      244
 Principia Mathematica      8 30 203 205
 Principle of Mathematical Induction      423
 Priority, list      353
 Priority, method      274 379
 Problem of formalizing      38
 Problem, decision      66 130
 Problem, Post's      352
 Problem, reduction      136 202
 Procedure, rules of      19
 Produces      311
 Product of a table      312 327
 Product of ordinals      210
 Product of relations      170
 Product, function      239
 Production      239
 Production, a level      441
 Production, Post      378
 Productive set      330 379 405
 Productive, completely      335
 Progression      1 8
 Projection of a set      346
 proof      20
 Proof in normal form      92
 Proof,
  265; Proof,
  451 Proof-predicate      265 390 448
 Proof-thread      20 31
 Proof-tree      20
 Proper class      169
 Proper symbol      13
 Property      278
 Property, induction      514
 Property, variable      511
 Propositional calculus      31 34 610
 Pure iteration      254 257
 Pure predicate calculus      78
 Pure propositional calculus      42
 Quantificational power      157
 Quantifier      72 201 213
 Quantifier, compound      73
 Quantifier, existential      278
 Quantifier, limited      244
 Quantifier, simple      73
 Quantifier, universal      387
 Quine, W. von O.      9 31 275
 Quotient      240
 Ramified types      77 198 559
 Ramsey, P.F.      203
 RANGE      170
 Rank of a proof      93
 Rank of a term      219
 Rational numbers      178 375
 Real numbers      178
 Recursion, course of values      247 434
 Recursion, double      250
 Recursion, simple nested      252 434
 Recursion, simultaneous      247 434
 Recursion, with substitution in parameter      248 434
 Recursive fundamental sequence      375
 Recursive ordinals      328
 Recursive permutation      329
 Recursive real numbers      375 544
 Recursive statements      254
 Recursive, degree      344
 Recursively decidable      314
 Recursively enumerable      319 322 345
 Recursively independant      361
 Reduced prefix      554
 Reduced,
  234 Reducible, (1—1)      331 380
 Reduction, problem      136 102
 Reduction, type      142
 Redundant      120
 Reflexive      123
 register      338 358
 Regularity      51 88 498
 Related occurrences      21
 Relation      123 168 170 609
 Relative consistency proof      600
 Relativization      169
 Relevant table      325
 Remainder of an ordinal      210
 Remainder on division      241
 Remodelling rules      42 78 217 228
 Represented      235 311 337
 Resolved
  160 Resolved form      166 206
 Restricted      79 92 99
 Restricted quantifier      244
 Reversibility in
  519 Reversibility in
  463 Reversibility, Ia, b, IIb, c, e      79 163
 Reversibility, Ia, IIb, c      43
 Reversibility, IIb'      45
 Reversibility, IIb, c, e      163
 Reversibility, IId*      98
 Rice, H.G.      382
 Riemann integral      548
 Right parenthesis      13 42 214
 Ring      412
 Ring, boolean      70
 Robinson, A.      606
 Robinson, R.M.      247
 Rogers, H. jun.      380 508
 Romans      609
 Rose, G.F.      379
 Rosser, J.B.      204 205 286 559 560 607
 Rowbottom, F.      230 274
 Rule      10 13
 Rule
  213 Rule of consequence      18
 Rule of formation      14
 Rule of predicate calculus      78
 Rule of procedure      19 217
 Rule of propositional calculus      42
 Rule,
  -      22 Rule-scheme      20
 Russell, B.      8 9 31 32 67 201 559 606
 Ryll-Nardzewski, C.      606
 S-model      580
 Sacks, G.      379 607
 Satisfaction      101 108 141 201 568 570 590
 Satisfiable over      109 567
 Scheme of generation      11
 Scheme of primitive recursion      234
 Scheme of substitution      233
 Schmidt, A.      201
 Schoenfinkel, M.      202
 Scholastic logic      65
 Scholz, H.      203
 Schroeder, E.      30 65 67 201 202 286
 Schuette, K.      66 201 202 508
 Scope of an abstraction      16
 Scott, D.      204
 Secondary extension      28
 Secondary formula      42
 Segment, end      244
 Semantic tableau      149 206
 Semi-formal system      508
 Semi-lattice      346
 Semi-model      77
 Sentential power      157
 Separable      200
 Sequence of degrees      261
 Sequence of natural numbers      235
 Sequence, C      568
 Sequence, S      568
 Sequenzen      68
 
 | Set      169 Set theory      171
 Set variable      169
 Sheffer, H.M.      68
 Sheperdson, J.C.      204 607
 Shoenfeld, J.R.      379 382 508
 Sierpinski, W.      204 205
 SIGN      5 10 213
 Sikorski, R.      205
 Similar      177
 Similarity relation      177
 Simple nested recursion      252 434
 Simple quantifiers      73
 Simple set      323 343 379 610
 Simply connected      548
 Simultaneous recursion      247 434
 Simultaneous satisfaction      589
 Singularly predicate calculus      65 208
 Situation      307
 Skolem, S-normal form      138
 Skolem, Th.      201 202 204 205 207 273 274 408 599 606
 Skolem, V-normal form      138 140
 Skolimowski, H.      67
 Smullyan, R.M.      378 382
 Solovay, R.      204
 solvable      130 132
 Specker, E.      382
 Spector, C.      379 560
 Spectrum      372
 Square      10 288
 Square-root function      254
 Standard, determination      220
 Standard, model      403 565
 Standard, order      586
 Standard, position      294
 Standard, proof      220
 Standard, truth definition      563
 State      366
 Statement      19 214 266
 Statement-form      22
 STATUS      14
 Stoic-megara school      65
 Sub-system      28
 Subsidiary      42
 Substitution in parameter      248 434
 Substitution rule      67 114 163
 Substitution scheme      233
 Substitution, function      271
 Subtraction, limited      237
 Successor function      213 214 230 233
 Sum of ordinals      210
 Summation function      239
 Superior variable      92
 Suppes, P.      205
 Suranyi, L.      202 203
 Sylvester, J.J.      66
 Symbol      10 213
 Symmetry      123
 Syntax      7
 Syntax, language      31
 System,
  519 System,
  518 System,
  213 System,
  278 System,
  438 System,
  42 System,
  78 System, A      387
 System, A'      511
 System, E      430
 Syzygy      55 66
 t-column      150
 Table, complete      295
 Table, model      37
 Table, truth      58 66
 Tableau, semantic      149
 tally      4 292
 Tape      5 9 288 378
 Tarski, A.      9 31 65 201 202 286 379 407 421 559 606
 Tautologous      92
 Tautology      55 64 66 101 102 104 105 106 521
 Term      266
 Term, numerical      213 214
 Terminating instruction      296
 Tertium non datur (T.N.D.)      9 66 80 91 396 461 517 520
 Theorem, induction      49 85 445
 Theorem, scheme      20
 Theory      114
 Theory in free disjunctive form      115 121
 Theory, degree of      372
 Thread of a proof      429
 Three-valued propositional calculus      65
 topology      199
 Total function      303
 Transfinite induction      178
 Transfinite induction, jump      416
 Transfinite induction, number      175 598
 transform      170
 Transitivity      123
 Translation      116 124
 Treated      157 441
 Tree-form      20
 Trivial model      37
 TRUE      6
 Truth      6 9
 Truth, -definition      29 31 193 272 279 282 388 395 401 405 416 420 521 535 538
 Truth, table      58 66
 Truth, values      55
 Turing, A.M.      9 31 233 273 378 559 609
 Turing, machine      130 288
 Turing, oracle      336
 Two-valued model      564
 Two-valued negation      29
 TYPE      13 14 15 17 18
 Type, ramified      77 198 559
 Type, symbol      34
 Type, theory      31 203
 Ullian, J.S.      379
 Ultra filter      582
 Ultra filter, product      589
 Unbounded least number operator      273
 Unbounded quantifier      273 387 407 438
 Unbounded truth tables      381
 Uncertainty principle      551
 Undecidability of
  314 Undecidability, essential      379 391 508
 Undecidability, various results      316
 Undefinable arithmetically      416 417
 Undesignated      76 564
 Uniformly effective      322
 Union class      61 127 168 169
 Unit class      169
 Unit, element      61
 Universal algorithm      273
 UNIVERSAL class      169
 Universal function      291 313
 Universal quantifier      89 387 407 438
 Universal statement      389 484
 Unlimited least number operator      273 284
 Unlimited quantifier      273
 Unsolvability, degree of      329 343 379 607
 Upper formula      19
 Upper semi-lattice      344
 Vacant      354
 Val      522
 Valid, M-      37
 Valid, over a general model      567
 Validity      108 193 201
 Value of a function      170 232
 Value of an N- statement      36 76
 
 | 
 |  |  |  | Реклама |  |  |  |  |  |