class 27, Oct 19,2023
This commit is contained in:
		
							parent
							
								
									c495dfe79c
								
							
						
					
					
						commit
						1ce05fa9fe
					
				| 
						 | 
					@ -0,0 +1,8 @@
 | 
				
			||||||
 | 
					Applications of CT
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					-- class of structures which has finitely many elements is not
 | 
				
			||||||
 | 
					definable in FO with equality.
 | 
				
			||||||
 | 
					
 | 
				
			||||||
 | 
					-- class of graphs G=(V,E,a,b) where there is a path from a to b is
 | 
				
			||||||
 | 
					not definable in FO with signature <{a,b},{},{R(,)}> 
 | 
				
			||||||
 | 
					
 | 
				
			||||||
		Loading…
	
		Reference in New Issue