Continuing earlier work of the first author with U. Berger, K. Miyamoto andH. Tsuiki, it is shown how a division algorithm for real numbers given as astream of signed digits can be extracted from an appropriate formal proof. Theproperty of being a real number represented as a stream is formulated by meansof coinductively defined predicates, and formal proofs involve coinduction. Theproof assistant Minlog is used to generate the formal proofs and extract theircomputational content as terms of the underlying theory, a form of type theoryfor finite or infinite data. Some experiments with running the extracted termare described, after its translation to Haskell.
展开▼
机译:转换术语± Sup> [n i Sub>] f(+/-) min sup>的条件最小化结构的逻辑动态过程的方法Sub> AND ± Sup> [m i Sub>] f(+/-) min Sub>在功能添加结构中± Sup> f < Sub> 1 Sub>(Σ RU Sub>) min Sub>,不带纹波f 1 Sub>(± Sup>←←)和循环ΔtΣ Sub>→5∙f(&)-和5个条件逻辑函数f(&)-,并通过三元数系统的算术公理同时转换术语参数的过程f RU Sub>(+ 1,0,-1)及其实现其的功能结构(俄罗斯逻辑版本)