Pąk,卡罗尔 提高自然演绎证明的易读性并非易事。 (英语) Zbl 1341.68196号 日志。方法计算。科学。 10,第3号,第23号论文,30页(2014年). 摘要:在Mizar等正式的证明检查环境中,不仅是在接受的形式化主体的采用过程中评估数学公式的有效性,还包括证明有效性的证明的可读性。与计算机程序一样,这种校对脚本有时可读性更强,有时可读性更低。为了更好地理解形式证明的可读性概念,并评估和提高其可读性,我们在本文中提出了一种基于Behaghel句子结构第一定律的提高证明可读性的方法。我们的方法在证明线性化中最大化了直接前面语句的局部引用数。结果表明,我们的优化方法是NP-完全的。 引用于1审查引用于8文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 00年3月35日 数学方法论 03B35型 证明和逻辑操作的机械化 07年3月 证明的结构 2017年第68季度 问题的计算难度(下限、完备性、近似难度等) 关键词:语言操作;证明的易读性;非循环分区 软件:Coq公司;米扎尔;Isabelle/j编辑;伊莎贝尔/伊萨尔;M模式 PDF格式BibTeX公司 XML格式引用 \textit{K.PńK},日志。方法计算。科学。10,第3号,第23号论文,30页(2014;Zbl 1341.68196) 全文: 内政部 arXiv公司