×

溶胶

swMATH ID: 35247
软件作者: 马科托·哈马纳
描述: 如何用二阶计算分析仪SOL证明方程理论的可判定性。我们提出了在二阶代数理论框架下证明程序设计语言概念的方程理论可判定性的一般方法。我们提出了一种基于Haskell的分析工具,即二阶实验室,该工具有助于证明二阶代数理论导出的计算规则的合流性和强规范化。为了涵盖编程语言理论中的各种示例,我们以非平凡的方式组合并扩展了二阶计算的语法和语义结果。我们演示了如何证明文献中各种代数理论的可判定性。它包括单子和(lambda)-演算的方程理论,Plotkin和Power的状态和比特理论,以及Stark的(pi)-演计算理论。我们还演示了该方法如何解决单体范畴的一致性。
主页: https://www.cs.gunma-uac.jp/~哈马纳/论文/inv.pdf
关键词: 理论;λ演算;代数;模块化;终止;二阶代数理论;函数式程序设计语言;哈斯克尔
相关软件: Coq公司;哈斯克尔;OBJ咖啡馆;GHC公司;莫德;OBJ3型
引用于: 3文件

1位作者引用

马科托·哈马纳

按年份列出的引文