On second-order characterizability

被引:3
|
作者
Hyttinen, Tapani [1 ]
Kangas, Kaisa [1 ]
Vaananen, Jouko [1 ,2 ]
机构
[1] Univ Helsinki, Dept Math, Helsinki 00014, Finland
[2] Univ Amsterdam, Inst Log Language & Computat, NL-1090 GE Amsterdam, Netherlands
基金
芬兰科学院;
关键词
Second-order logic; characterizability; infinitary logic;
D O I
10.1093/jigpal/jzs047
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We investigate the extent of second-order characterizable structures by extending Shelah's Main Gap dichotomy to second-order logic. For this end we consider a countable complete first-order theory T. We show that all sufficiently large models of T have a characterization up to isomorphism in the extension of second-order logic obtained by adding a little bit of infinitary logic if and only if T is shallow superstable with NDOP and NOTOP. Our result relies on cardinal arithmetic assumptions. Under weaker assumptions we get consistency results or alternatively results about second-order logic with Henkin semantics. Mathematics Subject Classification: 03C85, 03C75.
引用
下载
收藏
页码:767 / 787
页数:21
相关论文
共 50 条