{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T21:11:33Z","timestamp":1698009093916},"reference-count":6,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2007,3,21]],"date-time":"2007-03-21T00:00:00Z","timestamp":1174435200000},"content-version":"vor","delay-in-days":6653,"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>With the progress of VLSI technology, researchers are more interested in parallel computation. For example, discussions are made on the parallel processings such as the recognition of language, sorting, matrix computation and graph processing, using the systolic array, the iterative array, and the bounded cellular automaton. It was shown in a previous paper that the bounded cellular automaton is properly faster in the recognition of language than the systolic array, i.e., one\u2010way cellular automaton. This paper is a continuation of that previous paper, and shows that the bounded cellular automaton can recognize in nearly half the time the class of languages which can be recognized in real time.<\/jats:p>","DOI":"10.1002\/scj.4690200204","type":"journal-article","created":{"date-parts":[[2007,7,7]],"date-time":"2007-07-07T17:30:17Z","timestamp":1183829417000},"page":"38-51","source":"Crossref","is-referenced-by-count":0,"title":["A real\u2010time recognition of languages for bounded cellular automata"],"prefix":"10.1002","volume":"20","author":[{"given":"Hiromi","family":"Miyajima","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,21]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(72)80004-7"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(80)90164-3"},{"key":"e_1_2_1_4_2","unstructured":"K.Culik J.GruskaandA.Salomaa.Systolic trellis automata (VLSI). Res. Rep. CS\u201081\u201034 Dept. of Comp. Sci. University of Waterloo (1981)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1969.222663"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264617"},{"issue":"5","key":"e_1_2_1_7_2","first-page":"841","article-title":"Fast language recognition by automaton with boundaries","volume":"70","author":"Miyajima H.","year":"1987","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.4690200204","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/scj.4690200204","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T01:53:14Z","timestamp":1697939594000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/scj.4690200204"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,1]]},"references-count":6,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,1]]}},"alternative-id":["10.1002\/scj.4690200204"],"URL":"https:\/\/doi.org\/10.1002\/scj.4690200204","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]]}}}