{"created":"2021-03-01T06:14:19.189649+00:00","id":7650,"links":{},"metadata":{"_buckets":{"deposit":"d5bd04be-6615-4845-9ad3-42ab04e5a5c0"},"_deposit":{"id":"7650","owners":[],"pid":{"revision_id":0,"type":"depid","value":"7650"},"status":"published"},"_oai":{"id":"oai:nagoya.repo.nii.ac.jp:00007650","sets":["312:313:314"]},"author_link":["21624","21625","21626","21627","21628","21629","21630","21631","21632","21633"],"item_1615768549627":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_9_alternative_title_19":{"attribute_name":"その他のタイトル","attribute_value_mlt":[{"subitem_alternative_title":"On Recursion Removal from Non-Linear Top-Recursive Programs","subitem_alternative_title_language":"en"}]},"item_9_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2005-04","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"44","bibliographicPageStart":"39","bibliographicVolumeNumber":"1426","bibliographic_titles":[{"bibliographic_title":"京都大学数理解析研究所講究録","bibliographic_titleLang":"ja"}]}]},"item_9_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"再帰プログラムは書きやすく読みやすいが、 実行時には関数呼出しとスタック操作が必要となる。本研究では配列型のデータを操作する関数を対象とし、 非線形再帰にも適用できる再帰除去法を与える。この方法は、与えられたデータの定数倍の作業領域を用いることで、スタックを用いずに動作する反復型プログラムへの変換を行なう手法である。特に関数の先頭で再帰が行なわれる型のプログラムに注目し、マージソートを例として反復型プログラムに書き換える事で高速化が可能であるかを評価する。","subitem_description_language":"ja","subitem_description_type":"Abstract"}]},"item_9_identifier_60":{"attribute_name":"URI","attribute_value_mlt":[{"subitem_identifier_type":"HDL","subitem_identifier_uri":"http://hdl.handle.net/2237/9354"}]},"item_9_publisher_32":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"京都大学数理解析研究所","subitem_publisher_language":"ja"}]},"item_9_relation_43":{"attribute_name":"関連情報","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://hdl.handle.net/2433/47296","subitem_relation_type_select":"URI"}}]},"item_9_select_15":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_select_item":"publisher"}]},"item_9_source_id_7":{"attribute_name":"ISSN（print）","attribute_value_mlt":[{"subitem_source_identifier":"1880-2818","subitem_source_identifier_type":"PISSN"}]},"item_9_text_14":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_text_value":"application/pdf"}]},"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":"21624","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"TAKASU, Yohei","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"21625","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"酒井, 正彦","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"21626","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"SAKAI, Masahiko","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"21627","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"西田, 直樹","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"21628","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"NISHIDA, Naoki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"21629","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"草刈, 圭一朗","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"21630","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"KUSAKARI, Keiichirou","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"21631","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"坂部, 俊樹","creatorNameLang":"ja"}],"nameIdentifiers":[{"nameIdentifier":"21632","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"SAKABE, Toshiki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"21633","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2018-02-19"}],"displaytype":"detail","filename":"1426_39-44.pdf","filesize":[{"value":"712.4 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"1426_39-44.pdf","objectType":"fulltext","url":"https://nagoya.repo.nii.ac.jp/record/7650/files/1426_39-44.pdf"},"version_id":"fb557ef6-832d-44d5-b910-1164ccf6f2e9"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","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":"9","owner":"1","path":["314"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2008-01-22"},"publish_date":"2008-01-22","publish_status":"0","recid":"7650","relation_version_is_last":true,"title":["配列を扱う非線形先頭再帰プログラムからの再帰除去"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2023-01-16T03:53:06.510159+00:00"}