首页    期刊浏览 2024年11月13日 星期三
登录注册

文章基本信息

  • 标题:Dynamic Dependency Pairs for Algebraic Functional Systems
  • 本地全文:下载
  • 作者:Cynthia Kop ; Femke Raamsdonk
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2012
  • 卷号:8
  • 期号:2
  • 页码:1
  • DOI:10.2168/LMCS-8(2:10)2012
  • 出版社:Technical University of Braunschweig
  • 摘要:We extend the higher-order termination method of dynamic dependency pairs to Algebraic Functional Systems (AFSs). In this setting, simply typed lambda-terms with algebraic reduction and separate {\beta}-steps are considered. For left-linear AFSs, the method is shown to be complete. For so-called local AFSs we define a variation of usable rules and an extension of argument filterings. All these techniques have been implemented in the higher-order termination tool WANDA.
  • 其他关键词:higher-order rewriting, termination, dynamic dependency pairs.
国家哲学社会科学文献中心版权所有