WEKO3
アイテム
{"_buckets": {"deposit": "3d1e43e7-726c-4722-adc8-41812bb7b35b"}, "_deposit": {"created_by": 5, "id": "2370", "owner": "5", "owners": [5], "pid": {"revision_id": 0, "type": "depid", "value": "2370"}, "status": "published"}, "_oai": {"id": "oai:miyazaki-u.repo.nii.ac.jp:00002370", "sets": []}, "author_link": ["11783", "11799", "11800"], "item_10002_alternative_title_1": {"attribute_name": "その他(別言語等)のタイトル", "attribute_value_mlt": [{"subitem_alternative_title": "Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata", "subitem_alternative_title_language": "en"}]}, "item_10002_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2004-10", "bibliographicIssueDateType": "Issued"}, "bibliographicPageEnd": "342", "bibliographicPageStart": "339", "bibliographicVolumeNumber": "33", "bibliographic_titles": [{"bibliographic_title": "宮崎大学工学部紀要", "bibliographic_titleLang": "ja"}, {"bibliographic_title": "Memoirs of Faculty of Engineering, University of Miyazaki", "bibliographic_titleLang": "en"}]}]}, "item_10002_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Abstract \nM.Blum and C.Hewitt first proposed two-dimensional automata as a computational model of two-\ndimensional pattern processing, and investigated their pattern recognition abilities[1]. Since then, many \nresearchers have been investigating a lot of properties about automata on a two-dimensional tape. However, \nthere are a lot more open problems. For instance, it was unknown whether there exists a language accepted \nby a two-way nondeterministic one counter automaton, but not accepted by any deterministic rebound au-\ntomaton. In this paper, we try to solve this problem, and show that there exists such a language.", "subitem_description_language": "en", "subitem_description_type": "Abstract"}]}, "item_10002_publisher_8": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "宮崎大学工学部", "subitem_publisher_language": "ja"}, {"subitem_publisher": "Faculty of Engineering, University of Miyazaki", "subitem_publisher_language": "en"}]}, "item_10002_source_id_11": {"attribute_name": "書誌レコードID", "attribute_value_mlt": [{"subitem_source_identifier": "AA00732558", "subitem_source_identifier_type": "NCID"}]}, "item_10002_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "05404924", "subitem_source_identifier_type": "ISSN"}]}, "item_10002_text_25": {"attribute_name": "BIBID", "attribute_value_mlt": [{"subitem_text_value": "TC00002363"}]}, "item_10002_text_26": {"attribute_name": "登録日", "attribute_value_mlt": [{"subitem_text_value": "2007/06/28"}]}, "item_10002_textarea_24": {"attribute_name": "来歴", "attribute_value_mlt": [{"subitem_textarea_value": "Made available in DSpace on 2007-06-28T10:47:46Z (GMT). No. of bitstreams: 2\nlicence.pdf: 24474 bytes, checksum: ffda027e83e1c8d1daa69d4fd24957a0 (MD5)\nKJ00002428266.pdf: 300374 bytes, checksum: 5351ad81fe2dfdc7a349c8564362fc16 (MD5)\n Previous issue date: 2004-10"}]}, "item_10002_version_type_20": {"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": [{"creatorAffiliations": [{"affiliationNameIdentifiers": [{"affiliationNameIdentifier": "", "affiliationNameIdentifierScheme": "ISNI", "affiliationNameIdentifierURI": "http://www.isni.org/isni/"}], "affiliationNames": [{"affiliationName": "", "affiliationNameLang": "ja"}]}], "creatorNames": [{"creatorName": "Sakamoto, Makoto", "creatorNameLang": "en"}, {"creatorName": "坂本, 眞人", "creatorNameLang": "ja"}, {"creatorName": "サカモト, マコト", "creatorNameLang": "ja-Kana"}], "familyNames": [{"familyName": "Sakamoto", "familyNameLang": "en"}, {"familyName": "坂本", "familyNameLang": "ja"}, {"familyName": "サカモト", "familyNameLang": "ja-Kana"}], "givenNames": [{"givenName": "Makoto", "givenNameLang": "en"}, {"givenName": "眞人", "givenNameLang": "ja"}, {"givenName": "マコト", "givenNameLang": "ja-Kana"}], "nameIdentifiers": [{"nameIdentifier": "11783", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "50196101", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://kaken.nii.ac.jp/ja/search/?qm=50196101"}]}, {"creatorNames": [{"creatorName": "Kawano, Hiroaki", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "11799", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "Saito, Makoto", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "11800", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2020-06-21"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "KJ00002428266.pdf", "filesize": [{"value": "247.3 kB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 247300.0, "url": {"label": "KJ00002428266.pdf", "url": "https://miyazaki-u.repo.nii.ac.jp/record/2370/files/KJ00002428266.pdf"}, "version_id": "740f388a-5406-4e8e-b452-889c24768e76"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "nondeterminism, one counter automaton, rebound automaton, two-dimensional tape, chunk", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "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": "Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata", "subitem_title_language": "en"}]}, "item_type_id": "10002", "owner": "5", "path": ["73", "36", "330", "314"], "permalink_uri": "http://hdl.handle.net/10458/345", "pubdate": {"attribute_name": "PubDate", "attribute_value": "2007-06-28"}, "publish_date": "2007-06-28", "publish_status": "0", "recid": "2370", "relation": {}, "relation_version_is_last": true, "title": ["Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata"], "weko_shared_id": 2}
Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata
http://hdl.handle.net/10458/345
http://hdl.handle.net/10458/34543d025fa-2169-4266-8e9d-9e445ff9630b
名前 / ファイル | ライセンス | アクション |
---|---|---|
KJ00002428266.pdf (247.3 kB)
|
|
Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2007-06-28 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
言語 | en | |||||
主題Scheme | Other | |||||
主題 | nondeterminism, one counter automaton, rebound automaton, two-dimensional tape, chunk | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | departmental bulletin paper | |||||
その他(別言語等)のタイトル | ||||||
その他のタイトル | Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata | |||||
言語 | en | |||||
著者 |
坂本, 眞人
× 坂本, 眞人× Kawano, Hiroaki× Saito, Makoto |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Abstract M.Blum and C.Hewitt first proposed two-dimensional automata as a computational model of two- dimensional pattern processing, and investigated their pattern recognition abilities[1]. Since then, many researchers have been investigating a lot of properties about automata on a two-dimensional tape. However, there are a lot more open problems. For instance, it was unknown whether there exists a language accepted by a two-way nondeterministic one counter automaton, but not accepted by any deterministic rebound au- tomaton. In this paper, we try to solve this problem, and show that there exists such a language. |
|||||
言語 | en | |||||
書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 33, p. 339-342, 発行日 2004-10 |
|||||
出版者 | ||||||
言語 | ja | |||||
出版者 | 宮崎大学工学部 | |||||
出版者 | ||||||
言語 | en | |||||
出版者 | Faculty of Engineering, University of Miyazaki | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 05404924 | |||||
書誌レコードID | ||||||
収録物識別子タイプ | NCID | |||||
収録物識別子 | AA00732558 | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |