瓦尔省布雷祖·坦南;拉梅什·苏布拉曼尼亚姆 使用集合/行李/列表编程的逻辑和计算方面。 （英文） Zbl 0769.68080号 自动化、语言和编程、Proc。第18国际学院，马德里/西班牙，1991年，法律。注释计算。科学。510, 60-75 (1991). 摘要：[有关整个系列，请参阅兹比尔0753.00027.]我们研究在非自由数据类型（如列表、包和集）上使用原始递归进行编程时出现的问题。用这种风格编写的程序可能缺乏意义，因为它们的输出可能对输入表达式的选择敏感。因此，我们自然而然地导致了具有部分函数的集合论指称语义。我们建立了一个逻辑来推理术语的定义，以及一个确定性和终止求值器。该模型中的逻辑是合理的，其无递归片段是完整的，可以证明无递归程序的定义。然后，逻辑显示为与求值器一样强大，这意味着求值器与不同集合（或包或列表）表达式之间的可证明等价性兼容。通常，相同的非自由数据类型可能具有不同的表示形式，并且不清楚用这两种表示形式进行编程和推理是否等价。我们在列表、包和集合数据类型的替代表示的上下文中精确地阐述了这些问题，并研究了这些问题的某些方面。特别是，我们在两个演示文稿之间建立了前后转换，由此可以得出它们具有相同的表达能力，并在两个展示文稿中证明了与程序属性证明相关的结果。 引用于11文件 MSC公司： 68问题55 计算理论中的语义学 03B70号 计算机科学中的逻辑 关键词：非自由数据类型上的原语递归编程;列表;袋子;套;具有部分函数的集合理论指称语义;术语定义推理的逻辑;确定性和终止求值器;无递归程序;前后翻译 引文：Zbl 0753.00027号 PDF格式BibTeX公司 XML格式引用 \textit{V.Breazu-Tannen}和\textit{R.Subrahmanyam}，莱克特。注释计算。科学。510、60-75（1991年；Zbl 0769.68080）