Rewriting modulo in deduction modulo

被引:0
作者
Blanqui, F [1 ]
机构
[1] Ecole Polytech, Lab Informat, F-91128 Palaiseau, France
来源
REWRITING TECNIQUES AND APPLICATIONS, PROCEEDINGS | 2003年 / 2706卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study the termination of rewriting modulo a set of equations in the Calculus of Algebraic Constructions, an extension of the Calculus of Constructions with functions and predicates defined by higher-order rewrite rules. In a previous work, we defined general syntactic conditions based on the notion of computability closure for ensuring the termination of the combination of rewriting and beta-reduction. Here, we show that this result is preserved when considering rewriting modulo a set of equations if the equivalence classes generated by these equations axe finite, the equations are linear and satisfy general syntactic conditions also based on the notion of computability closure. This includes equations like associativity and commutativity and provides an original treatment of termination modulo equations.
引用
收藏
页码:395 / 409
页数:15
相关论文
共 25 条
  • [1] Barendregt H., 1992, HDB LOGIC COMPUTER S, V2
  • [2] Inductive-data-type systems
    Blanqui, F
    Jouannaud, JP
    Okada, M
    [J]. THEORETICAL COMPUTER SCIENCE, 2002, 272 (1-2) : 41 - 68
  • [3] BLANQUI F, J SUBMISSION
  • [4] BLANQUI F, 2003, SHORT FLEXIBLE STRON
  • [5] BLANQUI F, P LICS 01
  • [6] BLANQUI F, 2001, THESIS U PARIS ORSAY
  • [7] BREAZUTANNEN V, LNCS, V372
  • [8] CONTEJEAN E, 2000, CIME
  • [9] *COQ DEV TEAM, 2003, COQ PROOF ASS REF MA
  • [10] THE CALCULUS OF CONSTRUCTIONS
    COQUAND, T
    HUET, G
    [J]. INFORMATION AND COMPUTATION, 1988, 76 (2-3) : 95 - 120