{"created":"2021-03-01T06:15:26.770969+00:00","id":12533,"links":{},"metadata":{"_buckets":{"deposit":"58484ab4-67a6-4382-925e-9c7eb244f9b4"},"_deposit":{"id":"12533","owners":[],"pid":{"revision_id":0,"type":"depid","value":"12533"},"status":"published"},"_oai":{"id":"oai:soar-ir.repo.nii.ac.jp:00012533","sets":["1221:1222"]},"author_link":["38285","38286","38287"],"item_1628147817048":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_6_biblio_info_6":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1977-03","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"3","bibliographicPageEnd":"236","bibliographicPageStart":"230","bibliographicVolumeNumber":"18","bibliographic_titles":[{"bibliographic_title":"情報処理"}]}]},"item_6_description_20":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"We have proposed practical error correcting and recovering algorithms for the SLR(k) parsers. First we define the i-order valid pair for a LR(0)table T and a k-terminal string w. (T_0・・・T_j, βa_h・・・a_h+k-1) is the i-order valid pair for some β∈V_(T^i), we correct above configuration to β∈(T_0・・・T_j, a_h・・・a_m). If we extend β in the definition above β(V_T∪V_N)^i, then we can make error recovery in the same way. Most useful is the case i=0 or 1. In these cases the i-order valid pairs can be stored in the SLR(k) parsing table. The SLR(k) parser with thses algorithm can parse and correct an input with length n within O(n) times. We have shown by simulation that these algorithm correct 60〜80% of the program with error.","subitem_description_type":"Abstract"}]},"item_6_description_30":{"attribute_name":"資源タイプ(コンテンツの種類)","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_6_description_5":{"attribute_name":"引用","attribute_value_mlt":[{"subitem_description":"情報処理. 18(3):230-236 (1977)","subitem_description_type":"Other"}]},"item_6_link_3":{"attribute_name":"信州大学研究者総覧へのリンク","attribute_value_mlt":[{"subitem_link_text":"海尻, 賢二","subitem_link_url":"http://soar-rd.shinshu-u.ac.jp/profile/ja.gFypZVkh.html"}]},"item_6_publisher_4":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"社団法人情報処理学会"}]},"item_6_relation_51":{"attribute_name":"異版である","attribute_value_mlt":[{"subitem_relation_type":"isVersionOf","subitem_relation_type_id":{"subitem_relation_type_id_text":"http://ci.nii.ac.jp/naid/110002720446/","subitem_relation_type_select":"URI"}}]},"item_6_rights_62":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"Copyright (c) 1977 社団法人情報処理学会"},{"subitem_rights":"ここに掲載した著作物の利用に関する注意 本著作物の著作権は(社)情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。"},{"subitem_rights":"本文データは学協会の許諾に基づきCiNiiから複製したものである"}]},"item_6_source_id_35":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"0447-8053","subitem_source_identifier_type":"ISSN"}]},"item_6_source_id_40":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116625","subitem_source_identifier_type":"NCID"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"海尻, 賢二"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"打浪, 清一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"手塚, 慶一"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2015-09-28"}],"displaytype":"detail","filename":"110002720446.pdf","filesize":[{"value":"541.8 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"110002720446.pdf","url":"https://soar-ir.repo.nii.ac.jp/record/12533/files/110002720446.pdf"},"version_id":"be685220-5b56-4f66-ad98-b22cf244b2ff"}]},"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":"SLR(k)パーザにおける誤り訂正, 回復について","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"SLR(k)パーザにおける誤り訂正, 回復について","subitem_title_language":"ja"}]},"item_type_id":"6","owner":"1","path":["1222"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2009-10-19"},"publish_date":"2009-10-19","publish_status":"0","recid":"12533","relation_version_is_last":true,"title":["SLR(k)パーザにおける誤り訂正, 回復について"],"weko_creator_id":"1","weko_shared_id":-1},"updated":"2022-12-14T04:08:11.363332+00:00"}