{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T08:40:53Z","timestamp":1658565653966},"reference-count":16,"publisher":"EDP Sciences","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[1993]]},"DOI":"10.1051\/ita\/1993270504031","type":"journal-article","created":{"date-parts":[[2017,2,2]],"date-time":"2017-02-02T15:01:14Z","timestamp":1486047674000},"page":"403-432","source":"Crossref","is-referenced-by-count":0,"title":["Language classes defined by time-bounded relativised cellular automata"],"prefix":"10.1051","volume":"27","author":[{"given":"Meena","family":"Mahajan","sequence":"first","affiliation":[]},{"given":"Kamala","family":"Krithivasan","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"[BC84] BUCHER W. and CULIK II K., On real-time and linear-time cellular automata, R.A.I.R.O. Informatique th\u00e9orique, 1984, 18, pp. 307-325.922137758350547.68050","DOI":"10.1051\/ita\/1984180403071"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"[BDG88] BALC\u00c1ZAR J. L. D\u00cdAZ J. and GABARR\u00d3 J., Structural Complexity I, volume 11 of EATCS Monograph Series, Springer-Verlag, Berlin, 1988.10478620638.68040","DOI":"10.1007\/978-3-642-97062-7"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"[BDG90] BALC\u00c1ZAR J. L., D\u00cdAZ J. and GABARR\u00d3 J., Structural Complexity II, volume 22 of EATCS Monograph Series, Springer-Verlag, Berlin, 1990.10564740746.68032","DOI":"10.1007\/978-3-642-75357-2"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"[Boo74] BOOK R. V., Tally languages and complexity classes, Information and Control, 1974, 26, pp. 186-193.3454460287.68029","DOI":"10.1016\/S0019-9958(74)90473-2"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"[CC84] CHOFFRUT C. and CULIK II K., On real-time cellular automata and trellis automata, Acta Informatica, 1984, 21, pp. 393-409.7673160534.68039","DOI":"10.1007\/BF00264617"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"[CGS84] CULIK II K., GRUSKA J. and SALOMAA A., Systolic trellis automata Part I. International J. of Computer Mathematics, 1984, 15, pp. 195-212.7542660571.68041","DOI":"10.1080\/00207168408803410"},{"key":"R7","doi-asserted-by":"crossref","unstructured":"[CIV88] CHANG J. H., IBARRA O. H. and VERGIS A., On the power of one-way communication. J. of the ACM, 1988, 35, pp. 697-726.963168","DOI":"10.1145\/44483.44493"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"[Dye80] DYER C., One-way bounded cellular automata, Information and Control, 1980, 44, pp. 261-281.5744870442.68082","DOI":"10.1016\/S0019-9958(80)90164-3"},{"key":"R9","doi-asserted-by":"crossref","unstructured":"[IJ87] IBARRA O. H. and JIANG T., On one-way cellular arrays, SIAM J. of Computing, 1987, 16 pp. 1135-1154.9170450646.68070","DOI":"10.1137\/0216072"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"[IJ88] IBARRA O. H. and JIANG T., Relating the power of cellular arrays to their closure properties, Theoretical Computer Science, 1988, 57, p. 225-238.9601050646.68071","DOI":"10.1016\/0304-3975(88)90040-0"},{"key":"R11","doi-asserted-by":"crossref","unstructured":"[IPK85] IBARRA O. H., PALIS M. and KIM S. M., Some results concerning linear iterative (systolic) arrays, J. of Parallel and Distributed Computing, 1985, 2, pp. 182-218.","DOI":"10.1016\/0743-7315(85)90034-6"},{"key":"R12","unstructured":"[Mah92] MAHAJAN M., Studies in Language Classes Defined by Different Types of Time-Varying Cellular Automata, Ph. D. Thesis, Indian Institute of Technology, Madras, India, 1992."},{"key":"R13","doi-asserted-by":"crossref","unstructured":"[MK91] MAHAJAN M. and KRITHIVASAN K., Relativised cellular automata and complexity classes. In Proceedings of the 11th International FST Conference, New Delhi, December 1991, LNCS 560, pp. 172-185.12455020925.68328","DOI":"10.1007\/3-540-54967-6_68"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"[MK92] MAHAJAN M. and KRITHIVASAN K., Some results on time-varying and relativised cellular automata, International J. of Computer Mathematics, 1992, 43, pp.21-38.0761.68068","DOI":"10.1080\/00207169208804070"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"[Smi71] SMITH III A. R., Cellular automata complexity trade-offs, Information and Control, 1971, 18, pp. 466-482.3078530222.94057","DOI":"10.1016\/S0019-9958(71)90501-8"},{"key":"R16","doi-asserted-by":"crossref","unstructured":"[Smi72] SMITH III A. R., Real-time language recognition by one-dimensional cellular automata, J. of Computer and System Sciences, 1972, 6, pp. 233-253.3093830268.68044","DOI":"10.1016\/S0022-0000(72)80004-7"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1993270504031\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T08:24:38Z","timestamp":1658564678000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1993270504031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"references-count":16,"journal-issue":{"issue":"5"},"alternative-id":["ita1993270504031"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1993270504031","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993]]}}}