WEKO3
アイテム
{"_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": ["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": [{"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"}]}, {"creatorNames": [{"creatorName": "Sakai, Mitsuru"}], "nameIdentifiers": [{"nameIdentifier": "12219", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "9000257778798", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/9000257778798"}]}, {"creatorNames": [{"creatorName": "Hirose, Sadaki"}], "nameIdentifiers": [{"nameIdentifier": "12093", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "9000018299839", "nameIdentifierScheme": "CiNii ID", "nameIdentifierURI": "http://ci.nii.ac.jp/nrid/9000018299839"}]}, {"creatorNames": [{"creatorName": "Nishitani, Yasuaki"}], "nameIdentifiers": [{"nameIdentifier": "12217", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-02-16"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "93(12).pdf", "filesize": [{"value": "605.2 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 605200.0, "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"], "permalink_uri": "http://hdl.handle.net/10110/5715", "pubdate": {"attribute_name": "公開日", "attribute_value": "2011-12-05"}, "publish_date": "2011-12-05", "publish_status": "0", "recid": "3423", "relation": {}, "relation_version_is_last": true, "title": ["The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays"], "weko_shared_id": 3}
The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays
http://hdl.handle.net/10110/5715
http://hdl.handle.net/10110/57153f2ff7d1-2d27-413d-ba8a-ccb080caf161
名前 / ファイル | ライセンス | アクション |
---|---|---|
93(12).pdf (605.2 kB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2011-12-05 | |||||
タイトル | ||||||
タイトル | The Firing Squad Synchronization Problems for Number Patterns on a Seven-Segment Display and Segment Arrays | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | firing squad synchronization problem | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | cellular automaton | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | seven-segment display | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | segment tree | |||||
キーワード | ||||||
主題Scheme | Other | |||||
主題 | segment array | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
Yamashita, Kazuya
× Yamashita, Kazuya× Sakai, Mitsuru× Hirose, Sadaki× Nishitani, Yasuaki |
|||||
著者別名 | ||||||
姓名 | 山下, 和也 | |||||
著者別名 | ||||||
姓名 | 酒井, 充 | |||||
著者別名 | ||||||
姓名 | 広瀬, 貞樹 | |||||
著者別名 | ||||||
姓名 | 西谷, 泰昭 | |||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | 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. | |||||
引用 | ||||||
内容記述タイプ | Other | |||||
内容記述 | IEICE transactions on information and systems 93(12), Page 3276-3283 | |||||
書誌情報 |
IEICE transactions on information and systems 巻 93, 号 12, p. 3276-3283, 発行日 2010-12 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09168532 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA10826272 | |||||
権利 | ||||||
権利情報 | copyright©2010 IEICE | |||||
フォーマット | ||||||
内容記述タイプ | Other | |||||
内容記述 | application/pdf | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
出版者 | ||||||
出版者 | 電子情報通信学会 | |||||
資源タイプ(DSpace) | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article | |||||
関係URI | ||||||
識別子タイプ | URI | |||||
関連識別子 | http://search.ieice.org/index.html | |||||
関連名称 | http://search.ieice.org/index.html |