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

简单类型论及其一阶分片的解析表

Analytic Tableaux for Simple Type Theory and its First-Order Fragment

Chad E. Brown, Gert Smolka

摘要:

我们研究简单的类型论与原始的平等(STT)和它的一阶片段EFO,限制平等和量化的基础类型,但保留lambda抽象和高阶变量。作为演绎系统,我们采用了无割表演算。我们考虑可数模型的完备性、紧性和存在性。我们证明了这些属性STT相对于Henkin模型和EFO相对于标准模型。我们还表明,Tableau系统产生三个EFO片段的决策过程。

英文摘要:

We study simple type theory with primitive equality (STT) and its first-order fragment EFO, which restricts equality and quantification to base types but retains lambda abstraction and higher-order variables. As deductive system we employ a cut-free tableau calculus. We consider completeness, compactness, and existence of countable models. We prove these properties for STT with respect to Henkin models and for EFO with respect to standard models. We also show that the tableau system yields a decision procedure for three EFO fragments.

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

↑