×

自然风格谓词逻辑在Theorema:S-decomposition中的证明。 (英语) Zbl 1110.68495号

Kovács,Emőd(ed.)等人,《第五届应用信息学国际会议论文集》,匈牙利埃格尔,2001年1月28日至2月3日。埃格尔:莫尔纳雷斯·塔萨。73-83 (2001).
摘要:我们概述了Theorema系统中用于在谓词逻辑中生成自然风格(人类可读)证明的技术。此外,我们详细描述了S-分解方法,该方法适用于某些涉及交替量词定义的定理。根据所涉及的主要概念的定义结构,证明是自上而下分解的。处理步骤的顺序是交替的:当主量词存在时,首先是假设,然后是目标,当它普遍时,则相反。最后,证明过程被简化为更简单的引理,它可以通过与辅助知识数据库进行匹配来独立求解,也可以通过其他证明程序(可能基于代数技术)来独立求解。我们在初等分析中的极限定理上测试了这种方法,因为其他方法的定义很复杂,并且有交替的量词,这对于其他方法来说尤其困难。
关于整个系列,请参见[Zbl 1065.68004号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

枣灰蝶属
PDF格式BibTeX公司 XML格式引用