WEKO3
アイテム
{"_buckets": {"deposit": "1a560c18-ca37-449e-84bf-ae1ed5969714"}, "_deposit": {"id": "18993", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "18993"}, "status": "published"}, "_oai": {"id": "oai:nagoya.repo.nii.ac.jp:00018993", "sets": ["314"]}, "author_link": ["55318", "55319", "55320", "55321", "55322", "55323", "55324", "55325", "55326", "55327"], "item_10_alternative_title_19": {"attribute_name": "その他のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Argument Filtering Method for Second-Order Higher-Order Rewrite Systems", "subitem_alternative_title_language": "en"}]}, "item_10_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2007-06", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "99", "bibliographicPageEnd": "28", "bibliographicPageStart": "23", "bibliographicVolumeNumber": "107", "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": "Higher-order rewrite systems are computation models of functional programming languages, and the termination property is one of the most important ones of them. Recently, static dependency pair method based on strong computability was introduced, which proves the termination effectively and efficiently. An argument filtering method plays an important role in this method. However, existing argument filtering method in higher-order rewrite systems has two problems: it cannot handle λ-abstraction, and destructs type structures. In order to overcome these problems, we extend the method. Although we did not show its soundness in general, we prove the soundness under the restriction that both sides of rules are either firmness or second-order.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10_identifier_60": {"attribute_name": "URI", "attribute_value_mlt": [{"subitem_identifier_type": "URI", "subitem_identifier_uri": "http://ci.nii.ac.jp/naid/110006343342"}, {"subitem_identifier_type": "HDL", "subitem_identifier_uri": "http://hdl.handle.net/2237/21097"}]}, "item_10_publisher_32": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "一般社団法人電子情報通信学会", "subitem_publisher_language": "ja"}]}, "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/110006343342", "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": "55318", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "草刈, 圭一朗", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "55319", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "酒井, 正彦", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "55320", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "坂部, 俊樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "55321", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "西田, 直樹", "creatorNameLang": "ja"}], "nameIdentifiers": [{"nameIdentifier": "55322", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ISOGAI, Yasuo", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "55323", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KUSAKARI, Keiichirou", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "55324", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKAI, Masahiko", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "55325", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SAKABE, Toshiki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "55326", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "NISHIDA, Naoki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "55327", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2018-02-21"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "110006343342.pdf", "filesize": [{"value": "712.3 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_note", "mimetype": "application/pdf", "size": 712300.0, "url": {"label": "110006343342.pdf", "objectType": "fulltext", "url": "https://nagoya.repo.nii.ac.jp/record/18993/files/110006343342.pdf"}, "version_id": "b6c5fee7-5104-4e88-83e7-67dfe63eacc0"}]}, "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": "静的依存対法", "subitem_subject_scheme": "Other"}, {"subitem_subject": "引数切り落とし法", "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/21097", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2015-01-19"}, "publish_date": "2015-01-19", "publish_status": "0", "recid": "18993", "relation": {}, "relation_version_is_last": true, "title": ["二階の書換え系における引数切り落とし法"], "weko_shared_id": -1}
二階の書換え系における引数切り落とし法
http://hdl.handle.net/2237/21097
http://hdl.handle.net/2237/21097d0ef80e9-9352-4e14-b23e-7091a9b10712
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2015-01-19 | |||||
タイトル | ||||||
タイトル | 二階の書換え系における引数切り落とし法 | |||||
言語 | ja | |||||
その他のタイトル | ||||||
その他のタイトル | Argument Filtering Method for Second-Order Higher-Order Rewrite Systems | |||||
言語 | en | |||||
著者 |
磯谷, 泰巨
× 磯谷, 泰巨× 草刈, 圭一朗× 酒井, 正彦× 坂部, 俊樹× 西田, 直樹× ISOGAI, Yasuo× KUSAKARI, Keiichirou× SAKAI, Masahiko× SAKABE, Toshiki× NISHIDA, Naoki |
|||||
アクセス権 | ||||||
アクセス権 | open access | |||||
アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||
権利 | ||||||
言語 | ja | |||||
権利情報 | (c)一般社団法人電子情報通信学会。本文データは学協会の許諾に基づきCiNiiから複製したものである | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 関数プログラム | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 高階書換え系 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 停止性 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 強計算性 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 静的依存対法 | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | 引数切り落とし法 | |||||
抄録 | ||||||
内容記述 | 高階書換え系は関数プログラムの計算モデルであり,停止性は重要な性質の一つである.停止性証明法の一つに強計算性に基づく静的依存対法と呼ばれる再帰構造解析法がある.依存対法を用いる際には,引数切り落とし法と呼ばれる手法が重要となる.高階の書換え系に適用可能な引数切り落とし法は既に知られているが,適用する際に,λ抽象に対応していないという問題と,型の構造を破壊してしまうという問題がある.本論文では,これら二つの問題を解決する高階書換え系上の引数切り落とし法を提案する.提案した手法の正当性を一般には証明できなかったが,規則の各辺が堅固または二階の場合には健全であることを証明する. | |||||
言語 | ja | |||||
内容記述タイプ | Abstract | |||||
抄録 | ||||||
内容記述 | Higher-order rewrite systems are computation models of functional programming languages, and the termination property is one of the most important ones of them. Recently, static dependency pair method based on strong computability was introduced, which proves the termination effectively and efficiently. An argument filtering method plays an important role in this method. However, existing argument filtering method in higher-order rewrite systems has two problems: it cannot handle λ-abstraction, and destructs type structures. In order to overcome these problems, we extend the method. Although we did not show its soundness in general, we prove the soundness under the restriction that both sides of rules are either firmness or second-order. | |||||
言語 | en | |||||
内容記述タイプ | Abstract | |||||
出版者 | ||||||
言語 | 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/110006343342 | |||||
ISSN | ||||||
収録物識別子タイプ | PISSN | |||||
収録物識別子 | 0913-5685 | |||||
書誌情報 |
ja : 電子情報通信学会技術研究報告SS, ソフトウェアサイエンス 巻 107, 号 99, p. 23-28, 発行日 2007-06 |
|||||
著者版フラグ | ||||||
値 | publisher | |||||
URI | ||||||
識別子 | http://ci.nii.ac.jp/naid/110006343342 | |||||
識別子タイプ | URI | |||||
URI | ||||||
識別子 | http://hdl.handle.net/2237/21097 | |||||
識別子タイプ | HDL |