×

命题逻辑的图式演算。 (英语) Zbl 1260.03011号

Giese,Martin(编辑)等人,《使用分析表和相关方法的自动推理》。2009年7月6日至10日,挪威奥斯陆,第18届国际会议,TABLEAUX 2009。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-02715-4/pbk)。计算机科学课程讲稿5607。《人工智能课堂讲稿》,32-46(2009)。
摘要:我们定义了一个公式模式的概念,它处理算术参数、索引命题变量(例如,(P{i})和迭代连词/析取(例如,\(bigwedge_{i=1}^nP_i\),其中\(n\)是一个参数)。重复连词或析取是其语法的一部分。我们为这种语言定义了一个完整的(w.r.t.可满足性)基于表的证明过程。这个模式演算(称为)允许捕获与命题逻辑中指定的一大类问题相对应的证明模式。虽然对于无限制模式,可满足性问题是不可判定的,但我们确定了一类无限制模式总是终止。实例表明,该方法适用于非平凡的实际问题。我们给出了一些精确的技术提示来进行当前的工作。
关于整个系列,请参见[Zbl 1173.68010号].

MSC公司:

03B05号 经典命题逻辑
03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

斯派克
PDF格式BibTeX公司 XML格式引用
全文: 内政部