×

归纳原理在构造演算中形式化。 (英语) 兹比尔0657.68013

未来一代计算机编程。Fr.1日-日本。交响乐团。,东京/日本。1986, 205-216 (1988).
[关于整个系列,请参见兹比尔0639.00038.]
构造演算(用于编写构造性证明的高阶形式主义)被提出作为编程环境设计的基础。
本文对微积分中的归纳概念进行了定义。一般归纳模式是通过假设某一类型的所有元素都属于与谓词映射相关联的标准解释而获得的。然后,这个通用模式专门用于任何代数类型上的诺特归纳法和结构归纳法。最后,展示了如何将斯科特的计算归纳法(如LCF中所示)嵌入到构造演算中;由于对可接受性的限制可以用目标语言表达,因此获得的原则比LCF的更强大。
审核人:H.卢钦

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B70号 计算机科学中的逻辑
第68季度55 计算理论中的语义学
68问题65 抽象数据类型;代数规范

软件:

自动化