×

提高自然演绎证明的易读性并非易事。 (英语) Zbl 1341.68196号

摘要:在Mizar等正式的证明检查环境中,不仅是在接受的形式化主体的采用过程中评估数学公式的有效性,还包括证明有效性的证明的可读性。与计算机程序一样,这种校对脚本有时可读性更强,有时可读性更低。为了更好地理解形式证明的可读性概念,并评估和提高其可读性,我们在本文中提出了一种基于Behaghel句子结构第一定律的提高证明可读性的方法。我们的方法在证明线性化中最大化了直接前面语句的局部引用数。结果表明,我们的优化方法是NP-完全的。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
00年3月35日 数学方法论
03B35型 证明和逻辑操作的机械化
07年3月 证明的结构
2017年第68季度 问题的计算难度(下限、完备性、近似难度等)
PDF格式BibTeX公司 XML格式引用