西尔万·萨尔瓦蒂；伊戈尔·瓦卢基维奇-键入弱MSOL属性

lmcs:3215个-计算机科学中的逻辑方法，2017年3月23日，第13卷第1期-https://doi.org/10.23638/LMCS-13(1:14)2017
键入弱MSOL属性第条

作者：Sylvain Salvati；伊戈尔·瓦卢基维奇

    我们认为lambda-Y-演算是一种未解释的函数编程语言：程序执行的结果是它的正常形式，它可以被视为对内置操作的调用树。弱一元二阶逻辑（wMSOL）非常适合表达这种树的属性。我们给出一个类型系统，用于确保lambda-Y程序的执行结果满足给定的wMSOL属性。为了证明其可靠性和完整性我们构造了lambda-Y-演算的指称语义能够计算以wMSOL表示的属性。

    https://doi.org/10.23638/LMCS-13(1:14)2017
    资料来源：arXiv.org:1609.02753
    第13卷第1期
    发布日期：2017年3月23日
    受理日期：2017年3月23日
    提交日期：2017年3月23日
    关键词：计算机科学-计算机科学中的逻辑
    许可证：arXiv.org-非独家分销许可

    5引用本文的文件

    共享和导出

    咨询统计

    这个页面已经被浏览了1248次。
    本文的PDF已下载248次。