首页> 外文OA文献 >Higher-order matching modulo (super)developements. Applications to second-order matching
【2h】

Higher-order matching modulo (super)developements. Applications to second-order matching

机译:高阶匹配模(超)展开。二阶匹配的应用

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

To perform higher-order matching, we need to decide the beta eta-equivalence on lambda-terms. The first way to do it is to use simply typed lambda-calculus and this is the usual framework where higher-order matching is performed. Another approach consists in deciding a restricted equivalence. This restricted equivalence can be based on finite developments or more interestingly on finite superdevelopments. We consider higher-order matching modulo (super)developments over untyped lambda-terms for which we propose terminating, sound and complete matching algorithms. This is in particular of interest since all second-order beta-matches are matches modulo superdevelopments. We further propose a restriction to second-order matching that gives exactly all second-order matches. We finally apply these results in the context of higher-order rewriting.
机译:要执行高阶匹配,我们需要确定lambda项的beta eta等价性。第一种方法是使用简单类型的lambda演算,这是执行高阶匹配的常用框架。另一种方法是确定受限的对等。这种有限的等价关系可以基于有限的发展,或者更有趣的是基于有限的超级发展。我们考虑在无类型λ项上的高阶匹配模(超)展开,为此我们提出了终止,可靠和完整的匹配算法。由于所有二阶β匹配都是模超展开的匹配,因此这尤其令人感兴趣。我们进一步提出了对二阶匹配的限制,该限制可以准确给出所有二阶匹配。我们最终将这些结果应用到高阶重写的上下文中。

著录项

  • 作者

    Faure Germain;

  • 作者单位
  • 年度 2009
  • 总页数
  • 原文格式 PDF
  • 正文语种 en
  • 中图分类

相似文献

  • 外文文献
  • 中文文献
  • 专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号