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

文章基本信息

  • 标题:書き換え帰納法に基づく帰納的定理の決定可能性
  • 本地全文:下载
  • 作者:中嶋 辰成 ; 青戸 等人 ; 外山 芳人
  • 期刊名称:コンピュータ ソフトウェア
  • 印刷版ISSN:0289-6540
  • 出版年度:2014
  • 卷号:31
  • 期号:3
  • 页码:3_294-3_306
  • DOI:10.11309/jssst.31.3_294
  • 出版社:Japan Society for Software Science and Technology
  • 摘要:

    等式論理において,自然数やリストなどのデータ構造上で成立する等式を帰納的定理とよぶ.与えられた等式が等式論理の帰納的定理であるか否かは一般に決定不能であるが,いくつかの部分クラスに対する決定手続きが知られている.FalkeとKapur (2006)が与えた決定手続きは書き換え帰納法に基づく.一方,外山(2002)は,帰納的定理判定問題を2つの抽象リダクションシステムの等価性判定問題としてとらえることで,書き換え帰納法が帰納的定理の決定手続きとなるための十分条件を示した.しかし,この両者が保証している決定可能な帰納的定理のクラス間には包含関係がない.そこで,本論文ではこれら2つのアプローチを組み合わせることにより,従来保証されていた決定可能な帰納的定理のクラスを拡張する.

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