WEKO3
アイテム
{"_buckets": {"deposit": "fa7eae0a-23bc-4ff9-bb37-ba2d1db6cc79"}, "_deposit": {"created_by": 3, "id": "1831", "owners": [3], "pid": {"revision_id": 0, "type": "depid", "value": "1831"}, "status": "published"}, "_oai": {"id": "oai:ycc.repo.nii.ac.jp:00001831", "sets": ["372"]}, "author_link": ["2067", "2068"], "item_3_biblio_info_12": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueNumber": "1/2", "bibliographicPageEnd": "236", "bibliographicPageStart": "225", "bibliographicVolumeNumber": "31", "bibliographic_titles": [{}]}]}, "item_3_description_11": {"attribute_name": "抄録(英)", "attribute_value_mlt": [{"subitem_description": "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. Already it is reported that B_n=R_\u003c2n\u003e by Takahashi (1995). And besides we show B_n=R_\u003c2n\u003e, where B_n is a class of ω-regular sets whose defining condition is more lenient than that of R_\u003c2n\u003e. In conclusion, we state that various hierarchies are reduced to four types of hierarchies.", "subitem_description_type": "Other"}]}, "item_3_description_15": {"attribute_name": "表示順", "attribute_value_mlt": [{"subitem_description": "11", "subitem_description_type": "Other"}]}, "item_3_description_16": {"attribute_name": "アクセション番号", "attribute_value_mlt": [{"subitem_description": "KJ00004474337", "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": "Four Hierarchies of ω-Regular Languages"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "高橋, 信行"}, {"creatorName": "タカハシ, ノブユキ", "creatorNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "2067", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "TAKAHASHI, Nobuyuki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "2068", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-03-09"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KJ00004474337.pdf", "filesize": [{"value": "386.3 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 386300.0, "url": {"label": "KJ00004474337.pdf", "url": "https://ycc.repo.nii.ac.jp/record/1831/files/KJ00004474337.pdf"}, "version_id": "79a71b76-c3fc-4129-b791-8d070247b273"}]}, "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": "Four Hierarchies of ω-Regular Languages", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Four Hierarchies of ω-Regular Languages", "subitem_title_language": "en"}]}, "item_type_id": "3", "owner": "3", "path": ["372"], "permalink_uri": "https://ycc.repo.nii.ac.jp/records/1831", "pubdate": {"attribute_name": "公開日", "attribute_value": "1998-03-01"}, "publish_date": "1998-03-01", "publish_status": "0", "recid": "1831", "relation": {}, "relation_version_is_last": true, "title": ["Four Hierarchies of ω-Regular Languages"], "weko_shared_id": -1}
Four Hierarchies of ω-Regular Languages
https://ycc.repo.nii.ac.jp/records/1831
https://ycc.repo.nii.ac.jp/records/18315830fa9c-f448-4e4f-8573-9c4838d56c0e
名前 / ファイル | ライセンス | アクション |
---|---|---|
KJ00004474337.pdf (386.3 kB)
|
|
Item type | [ELS]紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 1998-03-01 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Four Hierarchies of ω-Regular Languages | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
雑誌書誌ID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AN00246711 | |||||
論文名よみ | ||||||
タイトル | Four Hierarchies of ω-Regular Languages | |||||
著者 |
高橋, 信行
× 高橋, 信行× TAKAHASHI, Nobuyuki |
|||||
著者所属(日) | ||||||
横浜商科大学 | ||||||
記事種別(日) | ||||||
内容記述タイプ | Other | |||||
内容記述 | 論文 | |||||
記事種別(英) | ||||||
内容記述タイプ | Other | |||||
内容記述 | Article | |||||
抄録(英) | ||||||
内容記述タイプ | Other | |||||
内容記述 | 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. Already it is reported that B_n=R_<2n> by Takahashi (1995). And besides we show B_n=R_<2n>, where B_n is a class of ω-regular sets whose defining condition is more lenient than that of R_<2n>. In conclusion, we state that various hierarchies are reduced to four types of hierarchies. | |||||
書誌情報 | 巻 31, 号 1/2, p. 225-236 | |||||
表示順 | ||||||
内容記述タイプ | Other | |||||
内容記述 | 11 | |||||
アクセション番号 | ||||||
内容記述タイプ | Other | |||||
内容記述 | KJ00004474337 |