×
宫本贤治;赫尔穆特·施维滕贝格

精确实数运算中的程序提取。 （英语） Zbl 1362.03026号

数学。结构。计算。科学。 25，第8期，1692-1704（2015）.
摘要：塔克在他的许多论文中都强调了计算理论的抽象方法相对于一般数据类型的重要性。Berger和Seisenberger最近详细阐述了从涉及（仅）抽象实数的证明中提取的想法。他们考虑了一个涉及对命题的共同推导的证明，即（[-1,1]\）中的任意两个实数在同一区间内具有平均值，并从该证明中非正式地提取了一个Haskell程序，该程序与实数的流表示一起工作。在这里，我们形式化证明，并使用Minlog证明助手机器提取其计算内容。这就需要对这一体系进行扩展，以同时考虑到共同生产。

引用于6文件

MSC公司：

03B70号 计算机科学中的逻辑
03B35型 证明和逻辑操作的机械化
03B40型 组合逻辑与lambda演算
68甲18 函数编程和lambda演算
第68页第15页 定理证明（演绎、解析等）（MSC2010）

软件：

最小日志;哈斯克尔
PDF格式BibTeX公司 XML格式引用
\textit{K.宫本茂}和\textit{H.Schwichtenberg}，数学。结构。计算。科学。25，第8号，1692--1704（2015；Zbl 1362.03026）
全文： 内政部

参考文献：

[1] 内政部：10.1016/0304-3975（80）90011-0·Zbl 0473.68042号 ·doi:10.1016/0304-3975（80）90011-0
[2] 数字对象标识码：10.1007/3-540-55808-X_6·doi:10.1007/3-540-55808-X_6
[3] 计算理论51 pp 313–（2012）·Zbl 0173.25602号
[4] 证明和计算（2012年）·Zbl 1294.03006号
[5] 内政部：10.1007/978-3-642-13962-8_5·兹比尔1280.68077 ·doi:10.1007/978-3642-13962-85
[6] 内政部：10.1007/s00224-007-9027-4·Zbl 1166.03035号 ·doi:10.1007/s00224-007-9027-4
[7] DOI:10.1016/j.tcs.2005.09.061·Zbl 1086.68117号 ·doi:10.1016/j.tcs.2005.09.061
[8] Springer Verlag人工智能演讲笔记3600 pp 151–（2006）
[9] 内政部：10.1007/978-3642-04027-6_12·Zbl 1218.03035号 ·doi:10.1007/978-3642-04027-6_12
[10] DOI:10.1007/BFb0037100·doi:10.1007/BFb0037100
[11] DOI:10.1007/3-540-39185-1_12·doi:10.1007/3-540-39185-1_12
[12] 数学中的建构性第101页–（1959）
[13] 应用证明理论：证明解释及其在数学中的应用（2008）·Zbl 1158.03002号
[14] DOI:10.1016/S0890-5401（03）00014-2·Zbl 1054.68078号 ·doi:10.1016/S0890-5401（03）00014-2
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。