达米亚诺·马扎-对称性中的观测等价性和完全抽象交互组合器

lmcs:1150个-计算机科学中的逻辑方法,2009年12月22日,第5卷第4期-https://doi.org/10.2168/LMCS-5(4:6)2009
对称性中的观测等价性和完全抽象交互组合器第条

作者:Damiano Mazza

    对称交互组合子是Lafont的交互组合子。它们是的一个图形重写模型确定性计算。我们定义了两个观测等价的概念对于它们,类似于λ-微积分。然后,我们分别证明了这两种方法的完整抽象结果等效性。这是通过将网络解释为坎托空间,称为建筑物,与λ-微积分理论。


    资料来源:arXiv.org:0906.0380
    卷:第5卷第4期
    发布日期:2009年12月22日
    进口日期:2008年2月29日
    关键词:计算机科学-计算机科学中的逻辑,计算机科学-离散数学,F.3.2,F.4.1

    2引用本文的文件

    咨询统计

    此页面已被浏览961次。
    本文的PDF已下载427次。