arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1005.2806math.LO
收藏

不错的无穷逻辑

Nice infinitary logics

Saharon Shelah

摘要:

普通无穷语言L_{lambda, kappa}仅在lambda <= {aleph_1},kappa = {aleph_0}的情况下才满足内插定理,这当然包括一阶逻辑。也有一些这样的逻辑对满足插值,例如(L_{lambda^+,{aleph_0}},L_{(2^lambda)^+, lambda^+})。这是否来自一个满足它的中间逻辑?是不是很漂亮?独一无二?对于kappa = beth_kappa,我们定义了一个新的逻辑L^1_kappa,使得L_{kappa omega} < L^1_kappa LL_{kappa kappa},并且L^1_kappa非常好,特别是满足内插定理。此外,L^1_kappa还具有Lindstrom定理形式的模型论特征,即良序的不可定义性。对于共尾性aleph_0的强极限kappa,我们定义了一个逻辑L^2_{kappa^+},使得L^2_{kappa^+,{aleph_0}}<L^2_{kappa^+}< L_{kappa^+, kappa}且L^2_{kappa^+}满足内插定理.

英文摘要:

Ordinary infinitary languages L_{lambda, kappa} satisfy the Interpolation Theorem only in the case lambda <= {aleph_1}, kappa = {aleph_0}, this include first order logic of course. There are also some pairs of such logics satifying interpolation, e.g. (L_{lambda^+,{aleph_0}}, L_{(2^lambda)^+, lambda^+}) . Does this come from an intermidiate logic satisfying it? Is it nice? unique? We define for kappa = beth_kappa a new logic L^1_kappa such that L_{kappa omega}< L^1_kappa LL_{kappa kappa} and L^1_kappa is very nice; in particular satisfies the Interpolation Theorem. Moreover, L^1_kappa has a model--theoretic characterization in the style of Lindstrom's Theorem in terms of a form of undefinability of well--order. We also define for strong limit kappa of cofinality aleph_0 a logic L^2_{kappa^+} such that L_{kappa^+, {aleph_0}}<L^2_{kappa^+}<L_{kappa^+, kappa} and L^2_{kappa^+} satisfies the Interpolation Theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑