首页> 中文期刊> 《计算机工程与科学》 >形式推导支持的递归程序向非递归程序的转换

形式推导支持的递归程序向非递归程序的转换

         

摘要

本文提出一种递归消除的方法,适于一类基于递归数据结构的程序.该方法将递归程序作为初始规约,以求解过程的状态变迁序列作迭代模式;通过数据展开和变换实现初始规约向基于序列描述规约的变换,继而用PAR形式推导出序列规约的递推关系,并以之为核心近乎机械地构造出非递归算法.树和图的两个算法实例说明了本方法的有效性.

著录项

  • 来源
    《计算机工程与科学》 |2007年第10期|145-147封3|共4页
  • 作者单位

    江西师范大学计算机信息工程学院;

    江西;

    南昌;

    330022;

    江西省高性能计算技术重点实验室;

    江西;

    南昌;

    330022;

    江西师范大学计算机信息工程学院;

    江西;

    南昌;

    330022;

    江西省高性能计算技术重点实验室;

    江西;

    南昌;

    330022;

    江西师范大学计算机信息工程学院;

    江西;

    南昌;

    330022;

    江西师范大学计算机信息工程学院;

    江西;

    南昌;

    330022;

    江西省高性能计算技术重点实验室;

    江西;

    南昌;

    330022;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 程序设计、软件工程;
  • 关键词

    算法推导; 形式方法; 递归程序变换; PAR方法;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号