{"created":"2023-07-25T09:05:23.693212+00:00","id":3423,"links":{},"metadata":{"_buckets":{"deposit":"f29ecfc4-09cf-4c75-8934-1406e504ee5c"},"_deposit":{"created_by":3,"id":"3423","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"3423"},"status":"published"},"_oai":{"id":"oai:toyama.repo.nii.ac.jp:00003423","sets":["496:556:557:558"]},"author_link":["36","12219","12221","12093","12217"],"item_2_biblio_info_7":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2010-12","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicPageEnd":"3283","bibliographicPageStart":"3276","bibliographicVolumeNumber":"93","bibliographic_titles":[{"bibliographic_title":"IEICE transactions on information and systems"}]}]},"item_2_description_15":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_2_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"The Firing Squad Synchronization Problem (FSSP), one of the most well-known problems related to cellular automata, was originally proposed by Myhill in 1957 and became famous through the work of Moore [1]. The first solution to this problem was given by Minsky and McCarthy [2] and a minimal time solution was given by Goto [3]. A significant amount of research has also dealt with variants of this problem. In this paper, from a theoretical interest, we will extend this problem to number patterns on a seven-segment display. Some of these problems can be generalized as the FSSP for some special trees called segment trees. The FSSP for segment trees can be reduced to a FSSP for a one-dimensional array divided evenly by joint cells that we call segment array. We will give algorithms to solve the FSSPs for this segment array and other number patterns, respectively. Moreover, we will clarify the minimal time to solve these problems and show that there exists no such solution.","subitem_description_type":"Abstract"}]},"item_2_description_40":{"attribute_name":"資源タイプ(DSpace)","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_2_description_6":{"attribute_name":"引用","attribute_value_mlt":[{"subitem_description":"IEICE transactions on information and systems 93(12), Page 3276-3283","subitem_description_type":"Other"}]},"item_2_full_name_3":{"attribute_name":"著者別名","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"36","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"9000022011602","nameIdentifierScheme":"CiNii ID","nameIdentifierURI":"http://ci.nii.ac.jp/nrid/9000022011602"},{"nameIdentifier":"30436802","nameIdentifierScheme":"e-Rad","nameIdentifierURI":"https://nrid.nii.ac.jp/nrid/1000030436802"}],"names":[{"name":"山下, 和也"}]},{"nameIdentifiers":[{"nameIdentifier":"12219","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"9000257778798","nameIdentifierScheme":"CiNii ID","nameIdentifierURI":"http://ci.nii.ac.jp/nrid/9000257778798"}],"names":[{"name":"酒井, 充"}]},{"nameIdentifiers":[{"nameIdentifier":"12093","nameIdentifierScheme":"WEKO"},{"nameIdentifier":"9000018299839","nameIdentifierScheme":"CiNii ID","nameIdentifierURI":"http://ci.nii.ac.jp/nrid/9000018299839"}],"names":[{"name":"広瀬, 貞樹"}]},{"nameIdentifiers":[{"nameIdentifier":"12221","nameIdentifierScheme":"WEKO"}],"names":[{"name":"西谷, 泰昭"}]}]},"item_2_publisher_33":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"電子情報通信学会"}]},"item_2_relation_42":{"attribute_name":"関係URI","attribute_value_mlt":[{"subitem_relation_name":[{"subitem_relation_name_text":"http://search.ieice.org/index.html"}],"subitem_relation_type_id":{"subitem_relation_type_id_text":"http://search.ieice.org/index.html","subitem_relation_type_select":"URI"}}]},"item_2_rights_13":{"attribute_name":"権利","attribute_value_mlt":[{"subitem_rights":"copyright©2010 IEICE"}]},"item_2_source_id_10":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA10826272","subitem_source_identifier_type":"NCID"}]},"item_2_source_id_8":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"09168532","subitem_source_identifier_type":"ISSN"}]},"item_2_version_type_16":{"attribute_name":"著者版フラグ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yamashita, Kazuya"}],"nameIdentifiers":[{},{},{}]},{"creatorNames":[{"creatorName":"Sakai, Mitsuru"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"Hirose, Sadaki"}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"Nishitani, Yasuaki"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-02-16"}],"displaytype":"detail","filename":"93(12).pdf","filesize":[{"value":"605.2 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"93(12).pdf","url":"https://toyama.repo.nii.ac.jp/record/3423/files/93(12).pdf"},"version_id":"fcda0b69-a82d-491a-a653-79dba7d19466"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"firing squad synchronization problem","subitem_subject_scheme":"Other"},{"subitem_subject":"cellular automaton","subitem_subject_scheme":"Other"},{"subitem_subject":"seven-segment display","subitem_subject_scheme":"Other"},{"subitem_subject":"segment tree","subitem_subject_scheme":"Other"},{"subitem_subject":"segment array","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"journal article","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays"}]},"item_type_id":"2","owner":"3","path":["558"],"pubdate":{"attribute_name":"公開日","attribute_value":"2011-12-05"},"publish_date":"2011-12-05","publish_status":"0","recid":"3423","relation_version_is_last":true,"title":["The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays"],"weko_creator_id":"3","weko_shared_id":3},"updated":"2023-07-25T13:58:12.935714+00:00"}