文章免费访问 在上共享 用严格信息编译递归函数定义的代数正确性证明 作者: 克劳斯·因德尔马克 Lehrstuhl für Informatik 2,RWTH亚琛大学,52056,德国亚琛 Lehrstuhl für Informatik 2,RWTH亚琛大学,52056,德国亚琛查看个人资料 , 托马斯·诺尔 Lehrstuhl für Informatik 2,RWTH亚琛大学,52056,德国亚琛 Lehrstuhl für Informatik 2,RWTH亚琛大学,52056,德国亚琛查看个人资料 作者信息和声明 信息学报第43卷第1期2006年6月第1-43页https://doi.org/10.1007/s00236-006-0013-0发布时间:2006年6月15日出版历史 信息学报第43卷第1期 上一个第条下一步第条 跳过抽象节摘要将适当的严格性信息添加到递归函数定义中,我们实现了对懒惰和急切求值策略的统一处理。通过对基本类型的一阶函数的限制,我们开发了一个纯堆栈实现,即使对于惰性参数也可以避免堆。我们给出了指称语义、操作语义和堆垛机语义的代数定义,并通过结构归纳证明了它们的等价性。 引用人查看全部 索引术语 用严格信息编译递归函数定义的代数正确性证明计算方法人工智能知识表示和推理逻辑编程和答案集编程符号和代数操作计算机代数系统符号和代数算法定理证明算法计算理论逻辑证明理论计算模型可计算性递归函数语义和推理程序语义 建议 两种函数式编程系统的比较 提出了一种技术,用于比较在不同机器上运行的不同评估策略下函数语言的性能。使用了一组小的基准测试,这些程序在函数中的执行时间。。。阅读更多信息共同的大步骤操作语义 本文以调用-值函数语言为例,说明了在大步骤操作语义中使用共推定义和证明,使其能够描述除终止求值之外的发散求值。我们。。。阅读更多信息交互树:表示Coq中的递归和不纯程序 交互树(ITree)是一种通用数据结构,用于表示与环境交互的递归程序的行为。ITree是“自由单子体”的共同变体,它是由未解释的事件及其。。。阅读更多信息 评论 Please enable JavaScript to view thecomments powered by Disqus. 登录选项请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。登录完全访问权限获取此文章 信息贡献者发布于 信息学报 第43卷第1期2006年6月70页国际标准编号:0001-5903期刊目录 赞助商合作中出版商Springer-Verlag公司柏林,海德堡 出版历史 发布时间:2006年6月15日 作者标记编译器正确性评价战略形式语义学函数式语言堆栈实现限定符文章会议资金来源 其他指标查看文章指标文献计量学引文0文章指标0引文总数查看引文0总下载次数下载次数(过去12个月)0下载次数(最近6周)0其他指标查看作者指标引用人本出版物尚未被引用数字版以数字版本查看这篇文章。查看数字版数字其他共享此出版物链接https://dl.acm.org/doi/10.1007/s00236-006-0013-0复制链接在社交媒体上分享 在上共享 0工具书类