一个形式化的程序设计方法及其实验系统

来源 :计算机学报 | 被引量 : 0次 | 上传用户:hfj0219
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个形式化的程序设计方法,即以循环不变式为指导,运用程序变换规则从程序说明逐步地形式化地推争程序。生成的程序对于输入说明和输出说明是正确的。我们使用正则自动机作为程序的算法模型。这种算法模型具有通用性,它表示的程序可以等价地变换为某种程序设计语言的程序文本,如FORTRAN或PASCAL程序。 文中提出了“程序语句生成器”的概念及有关的程序变换规则,论述了利用循环不变式自动构造循环程序的原则和方法。文章还扼要介绍了应用这个方法的一个小型自动程序设计实验系统APES-82。
其他文献
本文提出线性四元树表示的二值图象的邻接寻找算法,利用该算法的执行结果可以定义一个线性四元树对应的有向邻接图,通过其对应的邻接矩阵的简单运算,能够用代数方法计算图象
在数字图象处理中,阈值分割方法是应用最广泛的分割方法之一,它输出一幅二值图象,其背景和目标象素分别具有灰度值0和1,对这样的二值图象,经常需要对目标进行标记。本文提出了一种新的二值图象标记算法,该算法利用一个映射表快速实现标记过程。
浓淡图输出是图形系统中一种重要的输出方式.对某一浓淡模型来说,总希望它既要尽可能逼近自然景物,同时又不能使计算量太大.但在实际上同时兼顾这两者是很困难的.有些模型,如Gouraud模型,虽然计算量小,但视觉效果不佳,图形呆板.与Gouraud模型相比,用Phong氏模型产生的图形逼真漂亮,但计算量太大,对实时性要求很高的系统来说不是太理想. 本文针对Phong氏模型,采用最佳逼近的思想,减少了Ph
8月29日消息.封关6年后.欧盟目前决定恢复对中国熟制禽肉产品的进口,但是明确界定仅有山东省企业具有出口资质,业内人士估计,恢复出口可能将给山东增加至少约3亿美元的出口收入。
随着饲料行业第3次洗牌期的到来,饲料行业的发展越发呈现出品牌化、规模化、产业化、专业化、精益化的特点。要与之相适应的,就要求饲料企业的生产管理也要能够跟得上企业发展
目的探讨白藜芦醇对人外周血γδT细胞体外增殖及该细胞对肝癌细胞SMMC-7721细胞活性的影响。方法分离健康人外周血单个核细胞(PBMC),放入含有IL-2、帕米膦酸的RPMI 1640培养基
举世瞩目的第五代计算机正越来越多地使用多值逻辑技术,自从1921年Post首次提出具有逻辑功能完备性的多值代数系统以来,已经发表了不同类型的多值代数系统,但大多侧重于代数
本文提出一类能够纠检单个字节错误的最小方阵码,码的校验矩阵的重量达到最小,从而使得编译码电路较省、速度较快。 基于最小方阵码,本文给出一种快速内存纠错方案。
本文讨论了专家系统中推理机制的硬件实现问题,给出了能完成确定的正向推理及可以处理不确定性的近似推理AR(Approximate Reasoning)的,用多元逻辑电路(DYL)实现的逻辑电路。
本文基于任务相关、作业排队等理论,提出构造宏流水线并行算法的一种有效方法,并且利用这种方法构成了一组用于数字信号处理的线性和非线性宏流水线并行算法.其中部分算法已