塔斯基定理的一种推广

摘要：

当把塔斯基对真概念提出的T-模式拓展到有向图上,塔斯基定理成立与否取决于归谬过程中使用的悖论及有向图的特征.本文证明了在使用说谎者悖论证明塔斯基定理时,在并且仅在有向图中含有奇循环时,说谎者悖论才会导致矛盾;在使用佐丹卡片悖论证明塔斯基定理时,在并且仅在有向图中含有高度不能被4整除的循环时,佐丹卡片悖论才会导致矛盾,这表明当T-模式拓展到有向图时,哥德尔关于"认识论悖论"应用于不完全性证明的思想能够被非平庸地类推于真之不可定义性的证明中.

关键词：有向图、佐丹卡片悖论、说谎者悖论、塔斯基定理、T-模式

所属期刊栏目：3

分类号：B81(逻辑学(论理学))

资助基金：广东省优秀青年创新人才培育项目育苗工程项目,WYM08064;教育部人文社会科学重点研究基地重大项目07JJD720045

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：73-88