科米特

论不同定义翻译对范式的实用价值。在本文中,我们比较不同的正常形式翻译从实用的角度来看。通常一个封闭的一阶公式到析取范式的翻译有严重的缺点,即公式结构的破坏和指数最坏情况的复杂性。相反,定义翻译通过引入一些额外的新谓词来避免这些缺点,从而产生正常形式长度的适度增加。在实现中,标准翻译是优选的,可能是因为定理证明者必须应付由新谓词引入的一些额外的冗余。我们表明,定义翻译可以很好地与通常的翻译竞争提供与我们的定理证明器KoMeT的运行时间测量。此外,对于一些问题,如停顿问题,证明只能在合理的时间获得,如果使用确定性翻译。


ZBMaX中的参考文献(13篇)1标准条款

显示结果1至13的13。
按年份排序(引文

  1. SUPPAN,维克托:面向LTL(2012)的不可满足和不可实现核的概念
  2. 勃兰特,克里斯托夫;Otten,Jens;Kriz,克里斯托夫;Bibel.沃尔夫冈:在一阶逻辑中指定和验证组织安全属性(2010)
  3. EGLY,UWE;SEIDL,玛蒂娜;Woltran,斯特凡:否定范式的QBFS求解器(2009)
  4. Otten,Jens;比贝尔,沃尔夫冈:IECOOP:基于精益连接的定理证明(2003)
  5. Caferra,李嘉图;Peltier,尼古拉斯:结合枚举和演绎技术,以增加可构造无穷模型的类(2000)
  6. EGLY,UWE;Rath,托马斯:定义翻译到标准形式的实际有用变体(2000)
  7. Kreitz,克里斯托夫;Schmitt,Stephan:矩阵证明转化为序列风格系统的统一过程(2000)
  8. 肖布、托斯滕、布吕宁、斯特凡:默认推理的Prolog技术:证明理论和编译技术(1998)
  9. 达恩,B. I.;Gene,J.Hunigman,T.;保鲁夫,A: ILF(1997)中自动和交互式定理证明的集成
  10. 保鲁夫,安德烈亚斯;舒曼,约翰:ILF Setho:自然语言输出的处理模型消除证明(1997)
  11. Rath、托马斯:不同定义翻译对范式的实用价值(1996)
  12. Otten,Jens;Kriz,克里斯托夫:T-串统一:非经典证明方法中的前缀统一(1996)
  13. Schmitt,Stephan;Kriz,克里斯托夫:将非经典矩阵证明转换为序列风格系统(1996)