期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
以Barendregt的变量约定形式化编程语言研究
1
作者 阿力木江·亚森 艾合买提·阿不来提 +2 位作者 沙尔旦尔·帕尔哈提 阿布都克力木·阿布力孜 哈里旦木·阿布都克里木 《计算机工程与科学》 CSCD 北大核心 2024年第10期1807-1814,共8页
编程语言、类型系统和逻辑系统中常见的命名绑定,在实践中实现存在困难。在理论中以抽象思考发现并避免即将发生的变量捕获。在实践中变量捕获的检测需要定义笨拙的辅助操作,使形式化和证明变得复杂。现有几种命名绑定技术旨在表达式具... 编程语言、类型系统和逻辑系统中常见的命名绑定,在实践中实现存在困难。在理论中以抽象思考发现并避免即将发生的变量捕获。在实践中变量捕获的检测需要定义笨拙的辅助操作,使形式化和证明变得复杂。现有几种命名绑定技术旨在表达式具有良好的可读性,无变量捕获的代换操作和直观的证明。然而,这些技术的形式化与理论之间存在差别,两者的表达式和证明过程可能有很大的不同。提出一种命名绑定技术,其中在代换操作和推理规则中引入的表达式刷新函数使形式化遵守Barendregt的变量约定,形式系统的形式化与其理论几乎相同。以无类型λ-演算和具有简单数据类型的λ-演算的形式化展示了该技术的优点。 展开更多
关键词 变量命名 命名绑定 形式系统 barendregt的变量约定 编程语言理论
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部