First-order combinatorics and model-theoretical properties that can be distinct for mutually interpretable theories

被引:0
作者
Peretyat’kin M.G. [1 ]
机构
[1] Institute of Mathematics and Mathematical Modeling, Almaty
关键词
first-order combinatorics; first-order logic; interpretation; model-theoretical property; semantically similar theories; Tarski–Lindenbaum algebra; theory;
D O I
10.3103/S1055134416030044
中图分类号
学科分类号
摘要
The notions of finitary and infinitary combinatorics were recently introduced by the author. In the present article, we discuss these notions and the corresponding semantical layers. We suggest a definition of a model-theoretical property. By author’s opinion, this definition agrees with the meaning that is generally accepted and used inmodel theory.We show that the similarity relation for theories over finitary and infinitary layers of model-theoretical properties is natural and important. Our arguments are based on comparing our approach with known model-theoretical ones.We find examples of pairs of mutually interpretable theories possessing distinct simple model-theoretical properties. These examples show weak points of the notion of mutual interpretability from the point of view of preservation of model-theoretical properties. © 2016, Allerton Press, Inc.
引用
收藏
页码:196 / 214
页数:18
相关论文
共 24 条
[1]  
de Bouvere K.L., Synonymous theories, The Theory of Models, (1965)
[2]  
Ershov Y.L., Goncharov S.S., Constructive Models, (2000)
[3]  
Gaifman H., Operations on relational structures, functors and classes. I, Proc. Tarski Sympos., (1974)
[4]  
Hanf W., Model-theoretic methods in the study of elementary logic, The Theory of Models, pp. 132-145, (1965)
[5]  
Hanf W., The Boolean algebra of logic, Bull. Amer. Math. Soc., 81, (1975)
[6]  
Hodges W., A Shorter Model Theory, (1997)
[7]  
Mal'tsev A.I., Strongly related models and recursively perfect algebras, Soviet Math., Dokl., 3, (1962)
[8]  
Manders K.L., First-Order Logical Systems and Set-Theoretical Definability, (1980)
[9]  
Mycielski J., A lattice of interpretability types of theories, J.^Symbolic Logic, 42, (1977)
[10]  
Mycielski J., Pudlak P., Stern A., A Lattice of Chapters of Mathematics, (1990)