| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2012-01-26 15:30 単純型付き項書換え系における書換え帰納法について ○尾関 朗・草刈圭一朗・坂田 翼・西田直樹・酒井正彦・坂部俊樹（名大）  MSS2011-63 SS2011-48 |
|
| 抄録 | （和） | 書換え帰納法は，与えられた等式が帰納的定理であるかどうかを推論規則を用いた導出により判定する原理であり，項書換え系上で提案され様々な拡張がなされてきた．本論文では、書換え帰納法を単純型付き項書換え系上へ拡張することにより，高階関数を含む等式に対しての書換え帰納法による帰納的定理の自動証明法を実現する．また，書換え帰納法の推論規則が満たすべき性質を定式化し，この定式化に基づいて各推論規則を適切に設計する． |
| （英） | Rewriting induction is a principle of proving inductive theorems by means of derivations obtained by applying inference rules. The principle was first proposed on term rewriting systems, and was extended variously. In this paper, we extend the rewriting induction to simply-typed term rewriting systems, implementing an automated inductive theorem proving for higher-order equations.In order to design inference rules suitably, we also formulize properties which inference rules should satisfy. | |
| キーワード | （和） | 帰納的定理の自動証明 / 書換え帰納法 / 単純型付き項書換え系 / 高階関数 / / / / |
| （英） | automated inductive reasoning / rewriting induction / simply-typed term rewriting / higher-order-function / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 406, SS2011-48, pp. 51-56, 2012年1月. | |
| 資料番号 | SS2011-48 | |
| 発行日 | 2012-01-19 (MSS, SS) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | MSS2011-63 SS2011-48 |
|
| 研究会情報 | |
| 研究会 | SS MSS |
| 開催期間 | 2012-01-26 - 2012-01-27 |
| 開催地（和） | 高知市文化プラザかるぽーと |
| 開催地（英） | Kochi City Culture-Plaza Cul-Port |
| テーマ（和） | 一般 |
| テーマ（英） | General topics |
| 講演論文情報の詳細 | |
| 申込み研究会 | SS |
| 会議コード | 2012-01-SS-MSS |
| 本文の言語 | 日本語 |
| タイトル（和） | 単純型付き項書換え系における書換え帰納法について |
| サブタイトル（和） | |
| タイトル（英） | On Rewriting Induction for Simply-typed Term Rewriting Systems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 帰納的定理の自動証明 / automated inductive reasoning |
| キーワード(2)（和/英） | 書換え帰納法 / rewriting induction |
| キーワード(3)（和/英） | 単純型付き項書換え系 / simply-typed term rewriting |
| キーワード(4)（和/英） | 高階関数 / higher-order-function |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 尾関 朗 / Akira Ozeki / オゼキ アキラ |
| 第1著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 草刈 圭一朗 / Keiichirou Kusakari / クサカリ ケイイチロウ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 坂田 翼 / Tsubasa Sakata / サカタ ツバサ |
| 第3著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 西田 直樹 / Naoki Nishida / ニシダ ナオキ |
| 第4著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 酒井 正彦 / Masahiko Sakai / サカイ マサヒコ |
| 第5著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 坂部 俊樹 / Toshiki Sakabe / サカベ トシキ |
| 第6著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2012-01-26 15:30:00 |
| 発表時間 | 30分 |
| 申込先研究会 | SS |
| 資料番号 | MSS2011-63, SS2011-48 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.405(MSS), no.406(SS) |
| ページ範囲 | pp.51-56 |
| ページ数 | 6 |
| 発行日 | 2012-01-19 (MSS, SS) |
[研究会発表申込システムのトップページに戻る]