溶胶 swMATH ID: 35247 软件作者: 马科托·哈马纳 描述: 如何用二阶计算分析仪SOL证明方程理论的可判定性。我们提出了在二阶代数理论框架下证明程序设计语言概念的方程理论可判定性的一般方法。我们提出了一种基于Haskell的分析工具,即二阶实验室,该工具有助于证明二阶代数理论导出的计算规则的合流性和强规范化。为了涵盖编程语言理论中的各种示例,我们以非平凡的方式组合并扩展了二阶计算的语法和语义结果。我们演示了如何证明文献中各种代数理论的可判定性。它包括单子和(lambda)-演算的方程理论,Plotkin和Power的状态和比特理论,以及Stark的(pi)-演计算理论。我们还演示了该方法如何解决单体范畴的一致性。 主页: https://www.cs.gunma-uac.jp/~哈马纳/论文/inv.pdf 关键词: 理论;λ演算;代数;模块化;终止;二阶代数理论;函数式程序设计语言;哈斯克尔 相关软件: Coq公司;哈斯克尔;OBJ咖啡馆;GHC公司;莫德;OBJ3型 引用于: 3文件 标准条款 2出版物描述软件,包括2出版物以zbMATH为单位 年份 二阶计算规则的模终止及其在代数效应处理程序中的应用。 Zbl 07566074号马科托·哈马纳 2022 如何用二阶计算分析仪SOL证明方程理论的可判定性。 Zbl 1442.68027号马科托·哈马纳 2019 1位作者引用 三 马科托·哈马纳 3篇连载文章中引用 1 MSCS公司。计算机科学中的数学结构 1 函数编程杂志 1 计算机科学中的逻辑方法 在3个字段中引用 三 计算机科学(68至XX) 2 数学逻辑和基础(03-XX) 1 范畴理论;同调代数(18-XX) 按年份列出的引文