×

乱流。数学推理的元级指导。 (英语) Zbl 1095.68108号

剑桥理论计算机科学丛书56.剑桥:剑桥大学出版社(ISBN 0-521-83449-X/hbk)。xiv,202页。(2005).
20世纪80年代末,提出了一种新的理论证明范式,即证明规划。在证据规划中,人们可以推理并制定构建证据的高级策略。证据规划基于这样一种观察,即大多数证据遵循一个共同的模式。撕裂是自动推理(AR)的一种新技术,它基于假设在句法上与结论相似的思想。Rippling以多种方式进行了扩展,同时保留了对搜索的强大控制,从而确保终止并将回溯需求降至最低。第一章“涟漪简介”简要介绍了AR、证明规划和重写系统。由于涟漪是通过注释公式来工作的,因此波注释是涟漪的一个简单示例。对于波规则改写,介绍了施肥、骨骼保存和措施减少。第二章“涟漪的多样性”更全面地阐述了使用涟漪可以实现的功能。高阶涟漪和证明方程的涟漪是所介绍的扩展的一部分。第3章通过分析和引理发现对失败进行了有效利用。特别是,作者展示了如何发现缺失的引理并推广猜想。在第四章中,他们介绍了涟漪背后的形式理论。公式内部差异的显式表示允许在用于保证终止的公式上定义基础良好的顺序。第五章,“涟漪的范围和局限性”,通过一系列实例,对涟漪在归纳法和非归纳法中的应用、成功和失败进行了综述。第六章从两个方面概括了涟漪的概念:概括了可以用注释表示的上下文信息的种类,并介绍了指导证明搜索的各种方法。这本书的结尾是一章,有结论和两个附录。一个网站http://www.ripping.org提供了实现涟漪的其他示例和工具。
这本书对涟漪进行了系统而全面的研究,可以作为AP研究人员和研究生的素材。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68-02 与计算机科学有关的研究博览会(专著、调查文章)
PDF格式BibTeX公司 XML格式引用
全文: 内政部