【24h】

A Proof-Theoretic Approach to Tactics

机译:证明论的战术方法

获取原文
获取原文并翻译 | 示例

摘要

Tactics and tacticals, programs that represent and execute several steps of deduction, are fundamental to theorem provers providing automated tools for creating proofs quickly and easily. The language used for tactics is usually a full-scale programming language, separate from the language used to represent proofs. Consequently, there is also a separation between the use of theorems in proofs and the use of tactics. Our goal is to represent tactics in a way that allows them to be treated at the same level as proofs and theorems. We also want a representation that allows us to formally translate tactics into the proof steps they represent. We extend a system presented in [1,2] to represent tactics at the same level as theorems and move freely from tactics to proof steps and provide an example of its usefulness.
机译:战术和战术是表示和执行推理步骤的程序,对于定理证明是至关重要的,它提供了自动工具,可快速,轻松地创建证明。用于战术的语言通常是一种全面的编程语言,与用于表示证明的语言分开。因此,在证明中使用定理与使用战术之间也存在区别。我们的目标是以一种使策略与证明和定理处于同一水平的方式来表示策略。我们还需要一种表示方法,使我们可以将策略正式转换为它们所代表的证明步骤。我们扩展了在[1,2]中提出的系统,以在与定理相同的层次上表示策略,并从策略自由地过渡到证明步骤,并提供了其有用性的示例。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号