作者:Zohar Manna, Richard J. Waldinger
ACM通信，1971年3月，第14卷第3期，第151-165页
10.1145/362566.362568
评论
给出了自动程序综合的定理证明方法的基本轮廓，但没有详细讨论技术细节。该方法通过自动构造操作于自然数、列表和树的递归和迭代程序来说明。
为了构造一个满足一定条件的程序，首先证明由这些条件引出的一个定理，然后从证明中提取所需的程序。同样的技术也被应用于将递归定义的函数转换为迭代程序，通常会大大提高效率。
强调了用循环或递归构造程序时，必须运用数学归纳法的原理。文中还详细探讨了所使用的归纳规则的版本与所构造程序的形式之间的关系。
本文的全文是优质内容
没有发现记录
登录阅读全文
需要访问吗?
请选择下面的一个选项以访问高级内容和功能。
创建一个网上帐户
如果你已经是ACM会员，通信订阅者或数码图书馆订阅者，请设置网页帐户，以浏览本网站的优质内容。
参加ACM
成为ACM的会员，可以充分利用ACM卓越的计算信息资源、网络机会等优势。
订阅ACM杂志通讯
获得50多年的中华中医药学会内容的完整访问权限，并每月获得杂志印刷版。
购买这篇文章
非会员可以购买这篇文章或刊登这篇文章的杂志。
