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

文章基本信息

  • 标题:永続性に基づく項書き換えシステムの合流性証明
  • 本地全文:下载
  • 作者:鈴木 翼 ; 青戸 等人 ; 外山 芳人
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2013
  • 卷号:30
  • 期号:3
  • 页码:3_148-3_162
  • DOI:10.11309/jssst.30.3_148
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    項書き換えシステムの合流性は永続性をもつので,適当な多ソート型付けにもとづいて項書き換えシステム R を部分システムに分解し,それぞれの部分システムが合流性をもつなら, R も合流性をもつ.しかし,型付けによって部分システムへ分解できない場合には,このような判定方法は使えない.本論文では,部分システムに分解できない非左線形項書き換えシステムに対して適用可能となる,永続性に基づく新しい合流性証明法を提案する.

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