{"created":"2023-05-15T09:58:24.681920+00:00","id":2370,"links":{},"metadata":{"_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":["73","73:36","73:36:330","73:36:330:314"]},"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_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":[{},{},{}],"givenNames":[{},{},{}],"nameIdentifiers":[{},{}]},{"creatorNames":[{"creatorName":"Kawano, Hiroaki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Saito, Makoto","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2020-06-21"}],"displaytype":"detail","filename":"KJ00002428266.pdf","filesize":[{"value":"247.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","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"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2007-06-28"},"publish_date":"2007-06-28","publish_status":"0","recid":"2370","relation_version_is_last":true,"title":["Two-Dimensional Input Tapes with One-Counter Languages Not Accepted by Deterministic Rebound Automata"],"weko_creator_id":"5","weko_shared_id":2},"updated":"2023-07-30T02:39:07.449085+00:00"}