{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T06:11:00Z","timestamp":1697955060539},"reference-count":14,"publisher":"Wiley","issue":"9","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":7384,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Systems &amp; Computers in Japan"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The authors previously introduced a two\u2010dimensional automaton with the following structure. The input two\u2010dimensional tape is rotated clockwise by 90, 180 and 270 degrees. For each position, the input is scanned by a one\u2010dimensional serial\u2010parallel array acceptor, and the acceptance or rejection is determined by combining the result of scanning by intersection ( ) or union ( ). The accepting power of the automaton was discussed. This paper introduces anew the following two\u2010dimensional automaton. It scans the rotated input by the one\u2010dimensional bounded cellular acceptor, and the acceptance or rejection is determined by interaction or union. The accepting power of the automaton is discussed with the following results: (1) in any form, the accepting power is properly higher in the scanning by the nondeterministic machine than in the scanning by the deterministic machine; (2) in any form, the accepting power in the scanning by the deterministic machine becomes higher as the number of rotating inputs is increased.<\/jats:p>","DOI":"10.1002\/scj.4690180906","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T14:22:12Z","timestamp":1183818132000},"page":"52-63","source":"Crossref","is-referenced-by-count":0,"title":["One\u2010dimensional bounded cellular acceptor with rotated inputs"],"prefix":"10.1002","volume":"18","author":[{"given":"Hiroshi","family":"Taniguchi","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"}]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"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. (D), I. E. C. E., Japan"},{"key":"e_1_2_1_4_2","first-page":"229","article-title":"An n\u2010dimensional on\u2010line acceptor","volume":"59","author":"Inoue K.","year":"1976","journal-title":"Trans (D), I. E. C. E., Japan"},{"issue":"10","key":"e_1_2_1_5_2","first-page":"695","article-title":"Some properties on two\u2010dimensional on\u2010line tessellation acceptors","volume":"59","author":"Inoue K.","year":"1976","journal-title":"Trans. (D), I. E. C. E."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(79)90021-5"},{"issue":"9","key":"e_1_2_1_7_2","first-page":"613","article-title":"On the relation between two\u2010dimensional on\u2010line tessellation acceptors and one\u2010dimensional bounded cellular acceptors","volume":"59","author":"Inoue K.","year":"1976","journal-title":"Trans. (D), I. E. C. E., Japan"},{"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. (D), I. E. C. E., Japan"},{"issue":"3","key":"e_1_2_1_9_2","first-page":"244","article-title":"(k, l)\u2010Neighborhood template \u2010type bounded cellular acceptors","volume":"64","author":"Taniguchi H.","year":"1981","journal-title":"Trans. (D), I. E. C. E., Japan"},{"issue":"6","key":"e_1_2_1_10_2","first-page":"766","article-title":"(k, l)\u2010Neighborhood template \u2010type bounded cellular acceptors \u2014 Hierarchies based on the difference of neighborhood templates","volume":"65","author":"Taniguchi H.","year":"1982","journal-title":"Trans. (D), I. E. C. E., Japan"},{"issue":"9","key":"e_1_2_1_11_2","first-page":"1062","article-title":"(k, l)\u2010Neighborhood template \u2010type bounded cellular acceptors \u2014 Refinements of hierarchical properties","volume":"66","author":"Taniguchi H.","year":"1983","journal-title":"Trans. (D), I. E. C. E."},{"issue":"10","key":"e_1_2_1_12_2","first-page":"1711","article-title":"Relationship between the accepting powers of (k, l)\u2010neighborhood template \u2010type 1\u2010dimensional bounded cellular acceptors and other types of 2\u2010dimensional automata","volume":"68","author":"Taniguchi H.","year":"1985","journal-title":"Trans. (D), I. E. C. E."},{"issue":"9","key":"e_1_2_1_13_2","first-page":"747","article-title":"Two\u2010dimensional automata with rotated inputs (\u2010type)","volume":"63","author":"Inoue K.","year":"1980","journal-title":"Trans. (D), I. E. C. E."},{"issue":"2","key":"e_1_2_1_14_2","first-page":"101","article-title":"Two\u2010dimensional automata with rotated inputs (V\u2010type)","volume":"64","author":"Inoue K.","year":"1981","journal-title":"Trans. (D), I. E. C. E., Japan"},{"issue":"4","key":"e_1_2_1_15_2","first-page":"471","article-title":"Two\u2010dimensional automata with rotated inputs (A relationship between \u2010 and V\u2010types)","volume":"65","author":"Inoue K.","year":"1982","journal-title":"Trans. (D), I. E. C. E., Japan"}],"container-title":["Systems and Computers in Japan"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fscj.4690180906","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690180906","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T06:41:34Z","timestamp":1697870494000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690180906"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":14,"journal-issue":{"issue":"9","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/scj.4690180906"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690180906","archive":["Portico"],"relation":{},"ISSN":["0882-1666","1520-684X"],"issn-type":[{"value":"0882-1666","type":"print"},{"value":"1520-684X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}