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

文章基本信息

  • 标题:Termination of Algebraic Rewriting with Inhibitors
  • 本地全文:下载
  • 作者:Paolo Bottoni ; Kathrin Hoffmann ; Francesco Parisi Presicce
  • 期刊名称:Electronic Communications of the EASST
  • 电子版ISSN:1863-2122
  • 出版年度:2006
  • 卷号:4
  • 语种:English
  • 出版社:European Association of Software Science and Technology (EASST)
  • 摘要:We proceed with the study of termination properties in the double pushout approach to algebraic rewriting, and show a concrete termination criterion for rewriting systems with inhibitors. Inhibitors prevent elements in an algebra to participate in rule matches, so that termination depends only on whether new possibilities for matches are created. The notion of inhibitor can be extended to considering different levels of inhibition, by which the ability of an element to participate in a match is progressively reduced. We illustrate the approach by considering some application contexts in model transformation.
国家哲学社会科学文献中心版权所有