跳到主要内容
10.5555/647900.741135指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

归纳推理的公理基础

出版:2001年8月22日出版历史

摘要

当然,形成有趣陈述的语言是最重要的。我们使用一阶谓词逻辑。我们在本文中的主要成就是一个公理系统,我们认为它比任何其他自然通用发现公理系统都更强大。

本文证明了该公理系统的稳健性。此外,我们还证明,如果删除公理系统中使用的一些需求,系统将变得不健全。我们刻画了量词前缀的复杂性,它通过我们的系统保证了真公式的可证明性。我们还证明了,如果一个真公式只包含一元谓词,那么我们的公理系统能够在所考虑的模型中证明这个公式。

工具书类

  1. Jánis Bárzdiösh、Rásiösh Freivalds和Carl H.Smith。充满信心地学习《计算机科学讲义》,Springer,1996年,v.1046,p.207-218。谷歌学者谷歌学者
  2. Jánis Bárzdiösh、Rásiösh Freivalds和Carl H.Smith。从基本事实中学习公式《计算机科学讲义》,Springer,1997年,v.1208,p.272-285。谷歌学者谷歌学者
  3. Jánis Bárzdiösh、Rásiösh Freivalds和Carl H.Smith。发现的逻辑《人工智能课堂讲稿》,Springer,1998年,v.1532,第401-402页。谷歌学者谷歌学者
  4. Rásiņsh Freivalds公司。递归函数的归纳推理:定性理论《计算机科学讲义》,1991年,第502卷,第77-110页。谷歌学者谷歌学者
  5. E.马克·戈尔德。限额内的语言识别《信息与控制》,1967年,第10卷,第447-474页。谷歌学者谷歌学者
  6. 大卫·希尔伯特。格伦德拉赫·德·几何学(哥廷根的费斯特施里夫·祖尔·费尔·德·恩图伦·德斯·高斯-韦伯-丹克马尔斯(Festschrift zur Feier der Enthüllung des Gauss-Weber-Denkmals in Göttingen))1879年,特乌布纳莱比锡。谷歌学者谷歌学者
  7. 斯蒂芬·科尔·克莱恩(Stephen Cole Kleene)。元数学导论北荷兰人,1952年。谷歌学者谷歌学者
  8. Daniel N.Osherson、Michael Stob和Scott Weinstein。通用归纳推理机《符号逻辑杂志》,1991年,第56卷,第2期,第661-672页。谷歌学者谷歌学者
  9. 朱塞佩·皮亚诺。朱塞佩·皮亚诺(Giuseppe Peano)作品选集,附H.C.Kennedy的传记素描和参考书目,伦敦,1973年。谷歌学者谷歌学者
  10. 恩斯特·泽梅洛。UE ber Grenzzahlen和Mengenbereiche《数学基础》,1930年,第16节,S.29-47。谷歌学者谷歌学者

索引术语

  1. 归纳推理的公理基础
    索引术语已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      封面图片指南会议记录
      FCT’01:第13届计算理论基础国际研讨会论文集
      2001年8月
      539页
      国际标准图书编号:3540424873

      出版商

      Springer-Verlag公司

      柏林,海德堡

      出版历史

      • 出版:2001年8月22日

      限定符

      • 第条
    • 文章度量标准

      • 下载次数(过去12个月)0
      • 下载次数(最近6周)0

      其他指标