{"links":{},"id":177701,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00177701","sets":["934:935:8954:9017"]},"path":["9017"],"owner":"11","recid":"177701","title":["解析表現文法の指数時間性についての考察"],"pubdate":{"attribute_name":"公開日","attribute_value":"2017-02-27"},"_buckets":{"deposit":"1617bd1f-0ce4-41e9-a5f3-161fa84403ec"},"_deposit":{"id":"177701","pid":{"type":"depid","value":"177701","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"解析表現文法の指数時間性についての考察","author_link":["377906","377909","377904","377903","377910","377908","377905","377907"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"解析表現文法の指数時間性についての考察"},{"subitem_title":"On Time Exponentially of Parsing Expression Grammars","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[発表概要] ","subitem_subject_scheme":"Other"}]},"item_type_id":"3","publish_date":"2017-02-27","item_3_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"横浜国立大学"},{"subitem_text_value":"横浜国立大学"},{"subitem_text_value":"横浜国立大学"},{"subitem_text_value":"横浜国立大学"}]},"item_3_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Yokohama National University","subitem_text_language":"en"},{"subitem_text_value":"Yokohama National University","subitem_text_language":"en"},{"subitem_text_value":"Yokohama National University","subitem_text_language":"en"},{"subitem_text_value":"Yokohama National University","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/177701/files/IPSJ-TPRO1002005.pdf","label":"IPSJ-TPRO1002005.pdf"},"date":[{"dateType":"Available","dateValue":"2019-02-27"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-TPRO1002005.pdf","filesize":[{"value":"77.0 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"15"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"f6a29277-7def-4fcf-a21c-25502be9472c","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2017 by the Information Processing Society of Japan"}]},"item_3_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"山口, 大輔"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"山口, 真弥"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"千田, 忠賢"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"倉光, 君郎"}],"nameIdentifiers":[{}]}]},"item_3_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Daisuke, Yamaguchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Shin'ya, Yamaguchi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Nariyoshi, Chida","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kimio, Kuramitsu","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_3_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11464814","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_3_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7802","subitem_source_identifier_type":"ISSN"}]},"item_3_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"再帰下降構文解析は人気の実装方法であるが，バックトラッキングにより，最悪ケースにおいて指数時間を要することが知られている．現実のパーサでは，最悪ケースはほとんど発生しないが線形時間性を保証することは難しい．本研究では，再帰下降構文解析の形式モデルとしてPEGを用い，PEGの文法定義から線形時間性を判定する方法に取り組んだ．","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Parsing expression grammar is a modern formal language. Although PEG-based parsers require an exponential time in the worst case, it is known that most of the parsers can compute in linear time. However, the linearity or the exponentially is not guaranteed yet. In this study, we classify a class of PEG thet requires exponentioal time to analysis. Then we consider the judgement algorithm based on the classification.","subitem_description_type":"Other"}]},"item_3_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌プログラミング（PRO）"}],"bibliographicPageStart":"2","bibliographicIssueDates":{"bibliographicIssueDate":"2017-02-27","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"2","bibliographicVolumeNumber":"10"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:47:10.157598+00:00","updated":"2025-01-20T05:24:13.267180+00:00"}