×

摘要希尔伯特演绎系统、信息逻辑和数据日志。 (英语) Zbl 1358.03038号

摘要:在本文的第一部分中,我们讨论了抽象希尔伯特演绎系统;这些是由公式、公理和推理规则的抽象概念定义的系统。我们使用这些系统开发了一种通用方法,将可导性问题从一系列广泛的演绎系统转换为一个特定系统中的可导问题,即通用Horn逻辑的Datalog片段。在这种普遍性中,可导性问题可能不是递归可解的,更不用说可行的了;特别是,我们可能会得到具有无限多规则的Datalog“程序”。然后,我们讨论了从该方法中获得计算上有用的结果所需的内容。在本文的第二部分中,我们分析了在开发授权语言DKAL时出现的一个特殊的演绎系统,即带变量的原始信息逻辑。我们分析带变量的原始信息逻辑的一个结果是,它的可导性问题可以转化为数据日志,只需二次增加大小。

MSC公司:

03B70号 计算机科学中的逻辑
03B22号 抽象演绎系统
07年3月 证明的结构
68N17号 逻辑编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 尼古拉·比约纳;吉多·德卡索;古瑞维奇,尤里,《从带有单个变量的原始信息逻辑到数据日志》(Erdem,E.;Lee,J.;Lierler,Y.;Pearce,D.,《正确推理:以弗拉基米尔·利夫施奇茨为荣的基于逻辑的人工智能论文》,《以弗拉迪米尔·利夫施奇茨为荣的基于逻辑学的人工智能文章》,计算机科学讲义,第7265卷(2012),斯普林格出版社), 72-86 ·Zbl 1357.68212号
[2] 安德烈亚斯·布拉斯(Andreas Blass);尤里·古雷维奇;米查·莫斯卡尔;Neeman,Itay,证据授权,(Nanz,Sebastian,软件工程的未来(2011),Springer),77-99(2010年7月),微软研究技术报告MSR-TR-2010-92
[4] 丹津·叶夫根尼(Evgeny Dantzin);托马斯·艾特;乔治·戈特洛布(George Gottlob);Voronkov,Andrei,逻辑编程的复杂性和表达能力,美国计算机学会计算调查,33,374-425(2001)
[5] 威廉·道林;Gallier,Jean,测试命题Horn公式可满足性的线性时间算法,逻辑编程杂志,1267-284(1984)·兹比尔0593.68062
[6] 古里维奇,尤里,《命题原始逻辑的两个注释》(2011年5月),微软研究技术报告MSR-TR-2011-70
[7] 尤里·古雷维奇;伊泰·内曼(Itay Neeman),《信息逻辑:命题案例》(Logic of infons:The propositional case),《ACM计算逻辑事务》(2011年7月),第12期,第2期,纠正了已发布版本中的一项疏忽
[8] 阿隆·伊泰;Makowsky,Janos,《论Herbrand定理的复杂性》,《逻辑编程杂志》,4,105-117(1987),Technion-以色列理工学院计算机科学系,后作为逻辑编程复杂性度量的统一出版
[9] 斯蒂芬·克莱恩(Stephen C.Kleene),《元数学导论》(Introduction to Metamatherics)(1952),范·诺斯特兰德(Van Nostrand)·Zbl 0047.00703号
[10] Mints,Grigori,直觉主义逻辑简介(2000),Kluwer/Plenum·Zbl 1036.03003号
[11] Minoux,Michel,LTUR:Horn公式和计算机实现的简化线性时间单位分辨率算法,信息处理快报,29,1,1-12(1988)·Zbl 0658.68110号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。