×

(共同)归纳的现实性和充分性。 (英语) Zbl 1247.03126号

Bauer,Andrej(编辑)等人,第六届分析中的可计算性和复杂性国际会议(CCA'09)。国际会议记录,2009年8月18日至22日,斯洛文尼亚卢布尔雅那。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-12-5)。OASIcs–信息学中的OpenAccess系列,第11页,第12页,仅限电子版(2009年)。
摘要:我们通过归纳定义和共归纳定义证明了一阶理论扩展的形式化可实现性解释在具有不动点的非类型化lambda演算中的正确性。我们通过精确实数计算领域的一些简单示例说明了这种解释在程序提取中的用途,并暗示了在可计算分析中的进一步非平凡应用。
有关整个系列,请参见[Zbl 1247.68008号].

MSC公司:

03层60 构造性和递归分析
03B40型 组合逻辑与lambda演算
03日70 归纳可定义性
03D78号 实数计算,可计算分析
68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

卢比
PDF格式BibTeX公司 XML格式引用
全文: 内政部