WEKO3
アイテム
{"_buckets": {"deposit": "110e45c8-34e4-4856-8db1-0ed795934d2e"}, "_deposit": {"id": "21406", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "21406"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00021406", "sets": ["314"]}, "author_link": ["62039", "62040", "62041", "62042", "62043", "62044", "62045", "62046", "62047", "62048", "62049", "62050"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "On Rewriting Induction for Simply-typed Term Rewriting Systems", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2012-01", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "406", "bibliographicPageEnd": "56", "bibliographicPageStart": "51", "bibliographicVolumeNumber": "111", "bibliographic_titles": [{"bibliographic_title": "電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス", "bibliographic_titleLang": "ja"}]}]}, "item_10_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "書換え帰納法は,与えられた等式が帰納的定理であるかどうかを推論規則を用いた導出により判定する原理であり,項書換え系上で提案され様々な拡張がなされてきた.本論文では、書換え帰納法を単純型付き項書換え系上へ拡張することにより,高階関数を含む等式に対しての書換え帰納法による帰納的定理の自動証明法を実現する.また,書換え帰納法の推論規則が満たすべき性質を定式化し,この定式化に基づいて各推論規則を適切に設計する. ", "subitem_description_language": "ja", "subitem_description_type": "Abstract"}, {"subitem_description": "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.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_description_5": {"attribute_name": "内容記述", "attribute_value_mlt": [{"subitem_description": "IEICE Technical Report;MSS2011-63,IEICE Technical Report;SS2011-48", "subitem_description_language": "en", "subitem_description_type": "Other"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "URI", "subitem_identifier_uri": "http://ci.nii.ac.jp/naid/110009482062/"}, {"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/23550"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "一般社団法人電子情報通信学会", "subitem_publisher_language": "ja"}]}, "item_10_relation_40": {"attribute_name": "シリーズ", "attribute_value_mlt": [{"subitem_relation_name": [{"subitem_relation_name_text": "IEICE Technical Report;MSS2011-63"}]}, {"subitem_relation_name": [{"subitem_relation_name_text": "IEICE Technical Report;SS2011-48"}]}]}, "item_10_relation_43": {"attribute_name": "関連情報", "attribute_value_mlt": [{"subitem_relation_type": "isVersionOf", "subitem_relation_type_id": {"subitem_relation_type_id_text": "http://ci.nii.ac.jp/naid/110009482062/", "subitem_relation_type_select": "URI"}}]}, "item_10_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "(c)一般社団法人電子情報通信学会 本文データは学協会の許諾に基づきCiNiiから複製したものである", "subitem_rights_language": "ja"}]}, "item_10_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "publisher"}]}, "item_10_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "0913-5685", "subitem_source_identifier_type": "PISSN"}]}, "item_1615787544753": {"attribute_name": "出版タイプ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_access_right": {"attribute_name": "アクセス権", "attribute_value_mlt": [{"subitem_access_right": "open access", "subitem_access_right_uri": "http://purl.org/coar/access_right/c_abf2"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "尾関, 朗", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62039", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "草刈, 圭一朗", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62040", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "坂田, 翼", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62041", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "西田, 直樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62042", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "酒井, 正彦", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62043", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "坂部, 俊樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "62044", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "OZEKI, Akira", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62045", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KUSAKARI, Keiichirou", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62046", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKATA, Tsubasa", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62047", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "NISHIDA, Naoki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62048", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKAI, Masahiko", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62049", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKABE, Toshiki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "62050", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-03-01"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "110009482062.pdf", "filesize": [{"value": "812.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 812200.0, "url": {"label": "110009482062.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/21406/files/110009482062.pdf"}, "version_id": "a5bb6a7e-37a4-492c-98ef-496fd8f6d9c6"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "帰納的定理の自動証明", "subitem_subject_scheme": "Other"}, {"subitem_subject": "書換え帰納法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "単純型付き項書換え系", "subitem_subject_scheme": "Other"}, {"subitem_subject": "高階関数", "subitem_subject_scheme": "Other"}, {"subitem_subject": "automated inductive reasoning", "subitem_subject_scheme": "Other"}, {"subitem_subject": "rewriting induction", "subitem_subject_scheme": "Other"}, {"subitem_subject": "simply−typed term rewriting", "subitem_subject_scheme": "Other"}, {"subitem_subject": "higher−order function", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "jpn"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "単純型付き項書換え系における書換え帰納法について", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "単純型付き項書換え系における書換え帰納法について", "subitem_title_language": "ja"}]}, "item_type_id": "10", "owner": "1", "path": ["314"], "permalink_uri": "http://hdl.handle.net/2237/23550", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2016-02-23"}, "publish_date": "2016-02-23", "publish_status": "0", "recid": "21406", "relation": {}, "relation_version_is_last": true, "title": ["単純型付き項書換え系における書換え帰納法について"], "weko_shared_id": -1}
単純型付き項書換え系における書換え帰納法について
http://hdl.handle.net/2237/23550
http://hdl.handle.net/2237/23550860b0256-a849-45be-be63-8618c4520c8a
名前 / ファイル | ライセンス | アクション |
---|---|---|
110009482062.pdf (812.2 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-02-23 | |||||
タイトル | ||||||
タイトル | 単純型付き項書換え系における書換え帰納法について | |||||
言語 | ja | |||||
その他のタイトル | ||||||
その他のタイトル | On Rewriting Induction for Simply-typed Term Rewriting Systems | |||||
言語 | en | |||||
著者 |
尾関, 朗
× 尾関, 朗× 草刈, 圭一朗× 坂田, 翼× 西田, 直樹× 酒井, 正彦× 坂部, 俊樹× OZEKI, Akira× KUSAKARI, Keiichirou× SAKATA, Tsubasa× NISHIDA, Naoki× SAKAI, Masahiko× SAKABE, Toshiki |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | (c)一般社団法人電子情報通信学会 本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 帰納的定理の自動証明 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 書換え帰納法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 単純型付き項書換え系 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 高階関数 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | automated inductive reasoning | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | rewriting induction | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | simply−typed term rewriting | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | higher−order function | |||||
抄録 | ||||||
内容記述 | 書換え帰納法は,与えられた等式が帰納的定理であるかどうかを推論規則を用いた導出により判定する原理であり,項書換え系上で提案され様々な拡張がなされてきた.本論文では、書換え帰納法を単純型付き項書換え系上へ拡張することにより,高階関数を含む等式に対しての書換え帰納法による帰納的定理の自動証明法を実現する.また,書換え帰納法の推論規則が満たすべき性質を定式化し,この定式化に基づいて各推論規則を適切に設計する. | |||||
言語 | ja | |||||
内容記述タイプ | Abstract | |||||
抄録 | ||||||
内容記述 | 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. | |||||
言語 | en | |||||
内容記述タイプ | Abstract | |||||
内容記述 | ||||||
内容記述 | IEICE Technical Report;MSS2011-63,IEICE Technical Report;SS2011-48 | |||||
言語 | en | |||||
内容記述タイプ | Other | |||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 一般社団法人電子情報通信学会 | |||||
言語 | ||||||
言語 | jpn | |||||
資源タイプ | ||||||
資源タイプresource | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
出版タイプ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
関連情報 | ||||||
関連タイプ | isVersionOf | |||||
識別子タイプ | URI | |||||
関連識別子 | http://ci.nii.ac.jp/naid/110009482062/ | |||||
ISSN | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 0913-5685 | |||||
書誌情報 |
ja : 電子情報通信学会技術研究報告. SS, ソフトウェアサイエンス 巻 111, 号 406, p. 51-56, 発行日 2012-01 |
|||||
著者版フラグ | ||||||
値 | publisher | |||||
シリーズ | ||||||
関連名称 | IEICE Technical Report;MSS2011-63 | |||||
シリーズ | ||||||
関連名称 | IEICE Technical Report;SS2011-48 | |||||
URI | ||||||
識別子 | http://ci.nii.ac.jp/naid/110009482062/ | |||||
識別子タイプ | URI | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2237/23550 | |||||
識別子タイプ | HDL |