{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:41:16Z","timestamp":1697956876578},"reference-count":7,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7749,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp;amp; Computers in Japan"],"published-print":{"date-parts":[[1986,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Previously, we proposed the state\u2010change\u2010bounded rectangular\u2010array cellular\u2010space acceptor, which is a rectangular\u2010array cellular\u2010space acceptor with cells of bounded state\u2010changes. At that time, we also discussed its basic properties. The major purpose of this paper is to describe the relations among the accepting power of the state\u2010change\u2010bounded rectangular\u2010array cellular\u2010space acceptor with square pattern as the input and those of other various kinds of two\u2010dimensional automata. It is shown, for example, that the deterministic rectangular\u2010array cellular\u2010space acceptor with the state\u2010change bounded by a constant, can be simulated by the two\u2010dimensional alternating finite automaton. At the end of this paper, a family of sets of square tapes which are accepted by the state\u2010change\u2010bounded rectangular\u2010array cellular\u2010space acceptor, is considered. Also, the closure properties of the operations, such as union, intersection, and projection, are discussed.<\/jats:p>","DOI":"10.1002\/scj.4690170708","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T12:28:28Z","timestamp":1183811308000},"page":"63-72","source":"Crossref","is-referenced-by-count":0,"title":["Relationships of accepting powers between cellular space with bounded number of state\u2010changes and other automata"],"prefix":"10.1002","volume":"17","author":[{"given":"Akira","family":"Ito","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsushi","family":"Inoue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Itsuo","family":"Takanami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Taniguchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(83)90093-2"},{"key":"e_1_2_1_3_2","unstructured":"K.Inoue A.Ito I.TakanamiandH.Taniguchi. Hierarchy in accepting power of cellular\u2010space based on number of state changes Trans. I.E.C.E. Japan(Sept. 1985)."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(77)90023-8"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(79)90017-3"},{"key":"e_1_2_1_6_2","first-page":"3","article-title":"A property concerning serial\u2010parallel array acceptor","volume":"58","author":"Inoue K.","year":"1975","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_7_2","first-page":"12","article-title":"Relations among language\u2010accepting powers and tape\u2010computational complexities of two\u2010dimensional automata","volume":"60","author":"Morita","year":"1977","journal-title":"Trans. (D), I.E.C.E., Japan"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(80)90023-7"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690170708","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690170708","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T00:30:40Z","timestamp":1697934640000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690170708"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,1]]},"references-count":7,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1986,1]]}},"alternative-id":["10.1002\/scj.4690170708"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690170708","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,1]]}}}