×

具有可变拆分的IPL标记系统。 (英语) Zbl 1213.03016号

Pfenning,Frank(编辑),自动扣除-CADE-21。第21届自动扣减国际会议,2007年7月17日至20日,德国不来梅。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-73594-6/pbk)。计算机科学课堂讲稿4603。《人工智能讲义》,132-146(2007)。
摘要:本文介绍了一个带变量分裂的直觉命题逻辑的自由变量标记证明系统。在这个系统中,通过生成一个单一的、统一的推导,可以在不回溯规则的情况下找到证明。我们证明了稳健性,引入了一种从不可证明序列中提取有限反模型的结构,并给出了分支终止条件。这是直觉主义命题逻辑的第一个证明系统,与相应的tableau calculi相比,它允许目标导向的搜索过程,而不影响证明长度。
关于整个系列,请参见[Zbl 1122.68008号].

MSC公司:

03B20型 经典逻辑子系统(包括直觉逻辑)
03B35型 证明和逻辑操作的机械化
07年3月 证明的结构

软件:

伊朗CoP
PDF格式BibTeX公司 XML格式引用
全文: 内政部