| 
			         | 
		         
		       
		        
			          | 
		          
		        
					| Авторизация | 
		         
		        
					| 
 | 
		          
		        
			          | 
		          
		        
			        | Поиск по указателям | 
		         
		        
			        
					 
				        
					
			         | 
		          
		        
			          | 
		          
			
			         | 
		         
       		 
			          | 
		          
                
                    | 
                        
                     | 
                  
		
			          | 
		          
		        
			          | 
		          
		
             
	     | 
	    
	      | 
	    
	    
            
		 |  
                
                    | Hinman P.G. — Fundamentals of Mathematical Logic | 
                  
                
                    | 
                        
                     | 
                 
                                                                
			          | 
	          
                
                    | Предметный указатель | 
                  
                
                    
                        Loeb's theorem      430  
Loewenheim number      282  
Loewenheim — Skolem property      281  
Loewenheim — Skolem Theorem, Countable Downward      127  
Loewenheim — Skolem theorem, downward      238 280 537 553  
Loewenheim — Skolem Theorem, Downward        299  
Loewenheim — Skolem Theorem, Upward      245 280  
Loewenheim — Skolem Theorem, Weak Upward      240  
Logarithm lemma      509  
Logic      294 722  
Logic effective      730  
Logic of types      289  
Logic, abstract      281  
Logic, compact      725  
Logic, first-order      83 727 731  
Logic, fixed-point      291  
Logic, full second-order      277  
Logic, infinitary      293  
Logic, monadic second-order      276  
Logic, regular      724  
Logic, sufficiently nice      282  
Logic, third-order      289  
Logical axioms      205 215  
Logical consequence      7 96  
Logical symbols      2 86  
Logical theorem      206  
Logical validity      96 446 448  
Logically equivalent      96 109 112 229  
Logically existential      122  
Logically false      103  
Logically universal      122 137  
Logically universal-existential      135  
Logically valid      96 103 112  
Logically, Horn      132 137  
Logics, effectively equivalent      730  
Logics, equivalent      723  
Los — Tarski Theorem      255  
Los's Conjecture      708  
Los's Theorem      227  
Low      774  
Lower density      791  
Lyndon Homomorphism Theorem      275  
Lyndon Interpolation Thm      41 72 234  
M-absolute      531 536  
M-element absolute      531  
M-set operation      531  
machine      437  
Machine register      439  
Machine, Turing      438  
Majority connective      36  
Many-one degree      351 734  
Many-one equivalent      350 734  
Many-one, complete      391 408 736  
Many-one, independent      751  
Many-one, reducible      350 733  
MARKED      743  
Marked permanently      747  
Marker      811  
Marsh, W.E.      709  
master list      95  
Mathematical English      1  
Matiyasevich's Theorem      401  
Matrix      110  
Maximal      521  
Maximal consistent      46 143  
Measurable, cardinal      613 649  
Measurable, weakly      620  
Measure ultrafilter      613  
Metalanguage      329  
Metamathematics      10  
Minimal structure      138 671  
Minimal,  -      462  
Minimal, strongly      720  
Model      4 42 104  
Model class      529 548 610  
Model companion      272  
Model complete      257  
Model Completeness Thm.      256  
Model existence theorem      240  
Model Existence Theorem,        304  
Model Existence Theorem, Countable      221 222  
Model Existence Theorem, Propositional      66  
Model of arithmetic, non-standard      170 201 387  
Model of arithmetic, standard      160 278  
Model set      529  
Model,  -prime      258  
Model, algebraically prime      258  
Model, atomic      688 705  
Model, complete      256 264  
Model, elementarily prime      258  
Model, inner      528  
Model, non-standard      8  
Model, standard      5 8 271  
Modest      709  
Modesty Theorems      709  
Modulus      772  
Modulus Lemma      773  
modus ponens      34 206  
Modus tollendo tollens      34  
Monadic second-order logic      276  
Monotone Fixed-point Theorem      489  
Monotone induction system      31  
Monotone set operation      488 503  
Morley rank      719  
Morley's theorem      710 710  
Mostowski Collapsing Theorem      564 616  
n-r.e.      781  
n.o.f.      579  
NAME      176 244 582  
Name, bounded      588  
Name, defined on      584  
NAND      40  
Narrow      616  
Natural numbers      5  
Needs attention      743 746 749 751 765 775 780 784  
Negation      16  
Negative requirement      744  
Nesting of function symbols      180  
Non-logical symbols      2 86  
Non-principal      613  
Non-standard analysis      226 271  
Non-standard element      226  
Non-standard elements      165  
Non-standard interpretation      6  
Non-standard model      8  
Non-standard model of arithmetic      170 201 387  
Non-standard structure      165  
NOR      40  
Normal form, conjunctive      37 110  
Normal form, disjunctive      37 110  
Normal form, Herbrand      185 202  
Normal form, prenex      110 112  
Normal form, Skolem      184  
Normal function      524  
Normal set operation      524  
Normal ultrafilter      647  
NOT      14  
Notation, infix      19  
Notation, Polish      19  
Notation, postfix      19  
Notation, prefix      19  
Notion of consistency      217 240  
Notion of consistency,        300  
Notion of consistency, propositional      64  
Notion of forcing      579  
Nullset      483  
Number theory      160  
Numeral      401  
Occur      14  
Occur free      100  
 | Occur positively      41 234  
Omitted      684  
Omitting types theorem      687 695 697  
One-quantifier principle      759  
Onto      475  
Open set      629  
Open set, basic      675  
Open set, regular      236  
Operation class      458  
Operation set      459  
Operation symbol      4  
OR      14 50  
Oracle      734  
Ordered pair      472 473 495 622  
Ordering axioms      103  
Ordering, complete dense linear      280  
Ordering, countable partial      752 768  
Ordering, dense linear      84 154 170 201 685  
Ordering, discrete      134  
Ordering, language for      87  
Ordering, linear      84 477  
Ordering, partial      84 477  
Ordering, recursive partial      752  
Ordering, strict linear      84  
Ordering, strict partial      84  
Ordering, well-      250 278 503 516 544  
Ordering, well-, countable      279  
Ordinal      497  
Ordinal arithmetic      502 509  
Ordinal Induction Theorem      498  
Ordinal limit      499  
Ordinal Recursion Theorem      501  
Ordinal successor      499  
Ordinal, definable      576  
Ordinal, regular      525  
Padoa's method      267  
pair      464  
Pair, two-cardinal      710  
Paradox      9 315 457 498  
Parameters, definable from      128  
Parameters, recursion with      28 91  
Partial  -embedding      655  
Partial  -embedding      656  
Partial ( -embedding      665  
Partial elementary embedding      656  
Partial embedding      158 292 656  
Partial function      327 346  
Partial ordering      84 477 478  
Partial ordering, recursive      752  
Partial recursive computation      418  
Partial recursive function      347  
Partial recursive relative to a set      757  
Partial recursive universal function      418  
Partial Selection Theorem      348  
Partially  -embeddable      664  
Partially isomorphic      158 292 658 703  
Partition      648  
Partition theorem      648  
Pasch, M.      8  
Pattern of reasoning      33  
Peano arithmetic      311 325 364 377 385 421 557  
Peano postulates      161  
Perfect      635 677  
Perfect set property      636  
Permanently marked      747  
permits      784  
Permitting method      784  
Persistent  -downward      252  
Persistent  -union      262  
Persistent  -upward      252  
Persistent completely product      133  
Persistent downward      123 145  
Persistent product      131 137  
Persistent union      135 145  
Persistent upward      123 145  
Pointwise      130  
Pointwise left-most path      639  
Polish notation      19  
Polynomial      88 247  
Positive characteristic function      351  
Positive formula      274  
Positive homomorphism      124  
Positive occurrence      41 234  
Positive quantifier-free      274  
Positive requirement      744  
Positive, regular      274  
Post's theorem      408 782  
Postfix notation      19  
Power set      462  
Powerclass      458  
Pre-well-ordering      634  
Predecessor      21  
Predecessor function      331  
Prefix      110  
Prefix notation      19  
Premises      205  
Prenex normal form      110 112  
Preservation theorems      251  
Preserves      129 232  
Prime model,  -      258  
Prime over a set      707  
Prime, elementarily      690  
Primitive recursion      328 339 432  
Primitive recursive      363 380  
Primitive recursive computation      415  
Primitive recursive function      328  
Primitive recursive index      412  
Primitive recursive induction system      414  
Primitive recursive relation      331  
Primitive term      8 216  
Principal function symbol      433  
Principal type      660 681  
Principal ultrafilter      68 81  
Priority      745  
Procedure, effective      54  
Product persistent      131 137  
Productive      739  
PROGRAM      413 439  
Projection      342 393  
Projection function      328  
Projective relation      632  
Proof by cases      34  
Proof by contradiction      34  
Proof by parts      34  
Proof from        435  
Proof, consistent      210  
Proof, formal      4 207  
Proof, inconsistent      210  
Proper class      458  
Proper initial segment      20  
Propositional Compactness Theorem      47 53 66 70 73 80  
Propositional Enumerability Theorem      60  
Propositional Interpolation Theorem      40 67  
Propositional language      14  
Propositional Lyndon Interpolation Theorem      41 72  
Propositional Model Existence Theorem      66  
Propositional notion of consistency      64  
Propositional Robinson Interpolation Theorem      66 72  
Propositional theory      43  
Provable function      387  
Pseudo-definition      182  
qualified      811 815  
Qualified, well      812 815  
Quantifier axiom      206  
Quantifier elimination      147 157 167 256 258 312 393  
Quantifier Elimination Lemma      148  
Quantifier Elimination Theorems      259 260  
Quantifier interchange      99  
Quantifier negation law      99  
Quantifier preserving      232  
 |   
                            
                     | 
                  
			  | 
		          
			| Реклама |  
			  | 
		          
			 |  
                             
         |