{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T14:40:25Z","timestamp":1698072025833},"reference-count":11,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2007,9,5]],"date-time":"2007-09-05T00:00:00Z","timestamp":1188950400000},"content-version":"vor","delay-in-days":6821,"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":[[1989,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The authors previously introduced the following two\u2010dimensional automaton, and made several discussions on its accepting power. The input two\u2010dimensional tape is rotated by 90, 180 or 270 deg in clockwise direction. The rotated results are scanned by one\u2010dimensional bounded cellular acceptors. The results of scanning are combined by product (\u2227) or sum (\u2228), to make the decision regarding the final acceptance. The purpose of this paper is to discuss further details of the accepting power of such an automaton. In the first\u2010half of this paper, the situation is assumed where the rotated inputs are scanned by the deterministic one\u2010dimensional bounded cellular acceptors. A discussion is made on the relation between the accepting powers when the results of the scanning are combined only by product or only by sum. It is shown that the families of sets accepted by the product or the sum type are always incomparable. In the second half of the paper, the relation between the accepting powers of the following two automata are described. One is the automaton obtained by combining the one\u2010dimensional bounded cellular acceptors by sum (or product); the other is the automaton obtained by combining one\u2010way parallel sequential array acceptors by sum (or product).<\/jats:p>","DOI":"10.1002\/scj.4690200301","type":"journal-article","created":{"date-parts":[[2009,11,19]],"date-time":"2009-11-19T22:37:23Z","timestamp":1258670243000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["One\u2010Dimensional Bounded Cellular Acceptor with Rotated Inputs. A Relationship between \u2227 and \u2228 Types"],"prefix":"10.1002","volume":"20","author":[{"given":"Hiroshi","family":"Taniguchi","sequence":"first","affiliation":[]},{"given":"Katsushi","family":"Inoue","sequence":"additional","affiliation":[]},{"given":"Itsuo","family":"Takanami","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,9,6]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(73)90011-2"},{"issue":"3","key":"e_1_2_1_3_2","first-page":"167","article-title":"Some notes on parallel sequential array acceptors","volume":"58","author":"Inoue K.","year":"1975","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"4","key":"e_1_2_1_4_2","first-page":"229","article-title":"An n\u2010dimen\u2010sional on\u2010line tessellation acceptor","volume":"59","author":"Inoue K.","year":"1976","journal-title":"Trans. I.E.C.E., Japan (D)"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(79)90021-5"},{"issue":"3","key":"e_1_2_1_6_2","first-page":"244","article-title":"(k, l)\u2010Neighborhood template A\u2010type bounded cellular acceptors","volume":"64","author":"Taniguchi H.","year":"1981","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"10","key":"e_1_2_1_7_2","first-page":"1711","article-title":"Relationship between the accepting powers of (k, l)\u2010neighborhood template A\u2010type one\u2010dimensional bounded cellular acceptors and other types of two\u2010dimensional automata","volume":"68","author":"Taniguchi H.","year":"1985","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"2","key":"e_1_2_1_8_2","first-page":"113","article-title":"The accepting powers of two\u2010dimensional automata over square tapes","volume":"63","author":"Inoue K.","year":"1980","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"9","key":"e_1_2_1_9_2","first-page":"747","article-title":"Two\u2010dimensional automata with rotated inputs (\u2227\u2010type)","volume":"63","author":"Inoue K.","year":"1980","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"2","key":"e_1_2_1_10_2","first-page":"101","article-title":"Two\u2010dimensional automata with rotated inputs (\u2228\u2010type)","volume":"64","author":"Inoue K.","year":"1981","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"4","key":"e_1_2_1_11_2","first-page":"471","article-title":"Two\u2010dimensional automata with rotated inputs (A relationship between \u2227 \u2010 and \u2228 \u2010types)","volume":"65","author":"Inoue K.","year":"1982","journal-title":"Trans. I.E.C.E., Japan (D)"},{"issue":"10","key":"e_1_2_1_12_2","first-page":"1361","article-title":"One\u2010dimensional bounded cellular acceptor with rotated inputs","volume":"69","author":"Taniguchi H.","year":"1986","journal-title":"Trans. I.E.C.E., Japan (D)"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690200301","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690200301","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690200301","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T14:28:16Z","timestamp":1697984896000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690200301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690200301"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690200301","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,1]]}}}