乌尔里希·伯杰;奥尔加彼得罗夫斯卡 用于归纳和共归纳的优化程序提取。 （英语） Zbl 1509.03089号 Manea，Florin（编辑）等人，《计算世界中的航海路线》。2018年7月30日至8月3日在德国基尔举行的第14届欧洲可计算性会议，CiE 2018。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10936, 70-80 (2018). 摘要：我们证明了支持严格正归纳和共归纳的逻辑的优化可实现性解释的可靠性。优化涉及哈洛普公式的特殊处理，从而产生更简单的提取程序。我们证明了有充分根据的归纳法是严格正归纳法的一个实例，并由此导出了实数阿基米德性质的一个新的有计算意义的公式。我们给出了计算分析中程序提取的一个例子，并表明阿基米德归纳法可以用于消除可数选择。关于整个系列，请参见[Zbl 1391.68009号]. 引用于4文件 MSC公司： 03B70号 计算机科学中的逻辑 68号30 软件工程的数学方面（规范、验证、度量、需求等） 软件：Minlog公司 PDF格式BibTeX公司 XML格式引用 \textit｛U.Berger｝和\textit｛O.Petrovska｝，Lect。注释计算。科学。10936，70-80（2018；Zbl 1509.03089） 全文： 内政部 链接