首页    期刊浏览 2025年07月08日 星期二
登录注册

文章基本信息

  • 标题:片側減少ダイアグラム法による項書き換えシステムの可換性証明法
  • 本地全文:下载
  • 作者:的場 正樹 ; 青戸 等人 ; 外山 芳人
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2013
  • 卷号:30
  • 期号:1
  • 页码:1_187-1_202
  • DOI:10.11309/jssst.30.1_187
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    項書き換えシステムの可換性は合流性を一般化した性質であり,可換性に基づく項書き換えシステムの分解は項書き換えシステムの合流性の証明に利用できる.項書き換えシステムの可換性を示す方法がいくつか知られているが,これらはみな危険対解析に基づく条件に基づいている.一方,抽象リダクションシステムの可換性証明法として減少ダイアグラム法が知られている.しかし,減少ダイアグラム法を項書き換えシステムの可換性証明へ応用した研究はほとんど報告されていない.本論文では,片側減少ダイアグラム法を提案し,片側減少ダイアグラム法に基づく項書き換えシステムの可換性証明法を示す.

国家哲学社会科学文献中心版权所有