{"created":"2023-06-19T09:39:46.423243+00:00","id":1790,"links":{},"metadata":{"_buckets":{"deposit":"1182d822-7b93-4994-86b9-41581e060dd9"},"_deposit":{"created_by":3,"id":"1790","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"1790"},"status":"published"},"_oai":{"id":"oai:ycc.repo.nii.ac.jp:00001790","sets":["6:368:369"]},"author_link":["2024","2025"],"item_3_biblio_info_12":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueNumber":"1","bibliographicPageEnd":"200","bibliographicPageStart":"188","bibliographicVolumeNumber":"30","bibliographic_titles":[{}]}]},"item_3_description_11":{"attribute_name":"抄録(英)","attribute_value_mlt":[{"subitem_description":"In this paper, we argue several decompositions of ω-regular sets into rational G_δ sets. We measure the complexity of ω-regular sets by the number of rational G_δ sets obtained by the decompositions. Barua (1992) studied a hierarchy R_n (n=1, 2, 3,…), where R_n is a class of ω-regular sets which are decomposed into n rational G_δ sets forming a decreasing sequence. On the other hand, Kaminski (1985) defined a hierarchy B_m (m=1, 2, 3,…), where B_m is a class of ω-regular sets which are decomposed into 2m rational G_δ sets not necessarily forming a decreasing sequence. As a main result, we claim that R_<2n>=B_n in spite of the differences of defining conditions.","subitem_description_type":"Other"}]},"item_3_description_15":{"attribute_name":"表示順","attribute_value_mlt":[{"subitem_description":"12","subitem_description_type":"Other"}]},"item_3_description_16":{"attribute_name":"アクセション番号","attribute_value_mlt":[{"subitem_description":"KJ00004474296","subitem_description_type":"Other"}]},"item_3_description_8":{"attribute_name":"記事種別(日)","attribute_value_mlt":[{"subitem_description":"論文","subitem_description_type":"Other"}]},"item_3_description_9":{"attribute_name":"記事種別(英)","attribute_value_mlt":[{"subitem_description":"Article","subitem_description_type":"Other"}]},"item_3_source_id_1":{"attribute_name":"雑誌書誌ID","attribute_value_mlt":[{"subitem_source_identifier":"AN00246711","subitem_source_identifier_type":"NCID"}]},"item_3_text_6":{"attribute_name":"著者所属(日)","attribute_value_mlt":[{"subitem_text_value":"横浜商科大学"}]},"item_3_title_3":{"attribute_name":"論文名よみ","attribute_value_mlt":[{"subitem_title":"An Equivalence between the Kaminski Hierarchy and the Barua Hierarchy"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"高橋, 信行"},{"creatorName":"タカハシ, ノブユキ","creatorNameLang":"ja-Kana"}],"nameIdentifiers":[{"nameIdentifier":"2024","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"TAKAHASHI, Nobuyuki","creatorNameLang":"en"}],"nameIdentifiers":[{"nameIdentifier":"2025","nameIdentifierScheme":"WEKO"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-03-09"}],"displaytype":"detail","filename":"KJ00004474296.pdf","filesize":[{"value":"438.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"KJ00004474296.pdf","url":"https://ycc.repo.nii.ac.jp/record/1790/files/KJ00004474296.pdf"},"version_id":"bd1e9397-abec-493c-ab99-9f0d4c599e99"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"An Equivalence between the Kaminski Hierarchy and the Barua Hierarchy","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"An Equivalence between the Kaminski Hierarchy and the Barua Hierarchy","subitem_title_language":"en"}]},"item_type_id":"3","owner":"3","path":["369"],"pubdate":{"attribute_name":"公開日","attribute_value":"1996-05-18"},"publish_date":"1996-05-18","publish_status":"0","recid":"1790","relation_version_is_last":true,"title":["An Equivalence between the Kaminski Hierarchy and the Barua Hierarchy"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-06-19T09:53:56.735075+00:00"}