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

文章基本信息

  • 标题:On (Un)Soundness of Unravelings
  • 本地全文:下载
  • 作者:Karl Gmeiner ; Bernhard Gramlich ; Felix Schernhammer
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2010
  • 卷号:6
  • 页码:119-134
  • DOI:10.4230/LIPIcs.RTA.2010.119
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We revisit (un)soundness of transformations of conditional into unconditional rewrite systems. The focus here is on so-called unravelings, the most simple and natural kind of such transformations, for the class of normal conditional systems without extra variables. By a systematic and thorough study of existing counterexamples and of the potential sources of unsoundness we obtain several new positive and negative results. In particular, we prove the following new results: Confluence, non-erasingness and weak left-linearity (of a given conditional system) each guarantee soundness of the unraveled version w.r.t. the original one. The latter result substantially extends the only known sufficient criterion for soundness, namely left-linearity. Furthermore, by means of counterexamples we refute various other tempting conjectures about sufficient conditions for soundness.
  • 关键词:Conditional rewriting; transformation into unconditional systems; unsoundness; unraveling
国家哲学社会科学文献中心版权所有