arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.11151math.LO
收藏

连续逻辑的广义有效完备性

Generalized effective completeness for continuous logic

Caleb Camrud

摘要:

本文给出了连续逻辑的一个广义有效完备性定理。主要的结果是,任何连续理论都满足于一个结构,它允许相同的图灵度的介绍。因此,任何可判定的理论都可以由一个可计算的可表示结构来满足。这修改和扩展了以前的部分有效完整性定理的连续逻辑给出的卡尔弗特和Didehvar,Ghasemloo,和Pourmahdian。

英文摘要:

In this paper, we present a generalized effective completeness theorem for continuous logic. The primary result is that any continuous theory is satisfied in a structure which admits a presentation of the same Turing degree. It then follows that any decidable theory is satisfied by a computably presentable structure. This modifies and extends previous partial effective completeness theorems for continuous logic given by Calvert and Didehvar, Ghasemloo, and Pourmahdian.

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

↑