{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:02:46Z","timestamp":1725483766450},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540679011"},{"type":"electronic","value":"9783540446125"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44612-5_54","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T09:28:20Z","timestamp":1178357300000},"page":"589-598","source":"Crossref","is-referenced-by-count":1,"title":["Separation Results for Rebound Automata"],"prefix":"10.1007","author":[{"given":"Holger","family":"Petersen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,1]]},"reference":[{"key":"54_CR1","doi-asserted-by":"crossref","unstructured":"M. Blum and C. Hewitt. Automata on a 2-dimensional tape. In Proceedings of the 8th Annual Symposium on Switching and Automata Theory, Austin, 1967, pages 155\u2013160, 1967.","DOI":"10.1109\/FOCS.1967.6"},{"key":"54_CR2","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/0022-0000(85)90005-4","volume":"30","author":"M. Chrobak","year":"1985","unstructured":"M. Chrobak. Variations on the technique of Duris and Galil. Journal of Computer and System Sciences, 30:77\u201385, 1985.","journal-title":"Journal of Computer and System Sciences"},{"key":"54_CR3","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0304-3975(82)90087-1","volume":"21","author":"P. \u010euri\u0161","year":"1982","unstructured":"P. \u010euri\u0161 and Z. Galil. Fooling a two way automaton or one pushdown store is better than one counter for two way machines. Theoretical Computer Science, 21:39\u201353, 1982.","journal-title":"Theoretical Computer Science"},{"key":"54_CR4","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/BF01694011","volume":"2","author":"P. C. Fischer","year":"1968","unstructured":"P. C. Fischer, A. R. Meyer, and A. L. Rosenberg. Counter machines and counter languages. Mathematical Systems Theory, 2:265\u2013283, 1968.","journal-title":"Mathematical Systems Theory"},{"key":"54_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0020-0255(91)90008-I","volume":"55","author":"K. Inoue","year":"1991","unstructured":"K. Inoue and I. Takanami. A survey of two-dimensional automata theory. Information Sciences, 55:99\u2013121, 1991.","journal-title":"Information Sciences"},{"key":"54_CR6","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0020-0255(82)90045-7","volume":"26","author":"K. Inoue","year":"1982","unstructured":"K. Inoue, I. Takanami, and H. Taniguchi. A note on rebound automata. Information Sciences, 26:87\u201393, 1982.","journal-title":"Information Sciences"},{"key":"54_CR7","first-page":"80","volume":"8","author":"K. Morita","year":"1977","unstructured":"K. Morita, K. Sugata, and H. Umeo. Computation complexity of n-bounded counter automaton and multidimensional rebound automaton. Systems \u2022 Computers \u2022 Controls, 8:80\u201387, 1977. Translated from Denshi Tsushin Gakkai Ronbunshi (IECE of Japan Trans.) 60-D:283\u2013290, 1977 (Japanese).","journal-title":"Systems \u2022 Computers \u2022 Controls"},{"key":"54_CR8","first-page":"226","volume":"60-E","author":"K. Morita","year":"1977","unstructured":"K. Morita, K. Sugata, and H. Umeo. Computational complexity of n-bounded counter automaton and multi-dimensional rebound automaton. IECE of Japan Trans., 60-E:226\u2013227, 1977. Abstract of [7].","journal-title":"IECE of Japan Trans."},{"key":"54_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/3-540-48340-3_22","volume-title":"Proceedings of the 24th Symposium on Mathematical Foundations of Computer Science (MFCS), Szklarska Poreba, 1999","author":"H. Petersen","year":"1999","unstructured":"H. Petersen. Fooling rebound automata. In M. Kutylowski, L. Pacholski, and T. Wierzbicki, editors, Proceedings of the 24th Symposium on Mathematical Foundations of Computer Science (MFCS), Szklarska Poreba, 1999, number 1672 in Lecture Notes in Computer Science, pages 241\u2013250, Berlin-Heidelberg-New York, 1999. Springer."},{"key":"54_CR10","volume-title":"Picture Languages","author":"A. Rosenfeld","year":"1979","unstructured":"A. Rosenfeld. Picture Languages. Academic Press, New York, 1979."},{"key":"54_CR11","first-page":"879","volume":"73-E","author":"M. Sakamoto","year":"1990","unstructured":"M. Sakamoto, K. Inoue, and I. Takanami. A two-way nondeterministic one-counter language not accepted by nondeterministic rebound automata. IECE of Japan Trans., 73-E:879\u2013881, 1990.","journal-title":"IECE of Japan Trans."},{"key":"54_CR12","first-page":"11","volume":"60-A","author":"K. Sugata","year":"1977","unstructured":"K. Sugata, H. Umeo, and K. Morita. The language accepted by a rebound automaton and its computing ability. Electronics and Communications in Japan, 60-A:11\u201318, 1977.","journal-title":"Electronics and Communications in Japan"},{"key":"54_CR13","first-page":"1045","volume":"E81-D","author":"L. Zhang","year":"1998","unstructured":"L. Zhang, T. Okozaki, K. Inoue, A. Ito, and Y. Wang. A note on probabilistic rebound automata. IEICE Trans. Inf. & Syst., E81-D:1045\u20131052, 1998.","journal-title":"IEICE Trans. Inf. & Syst."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44612-5_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T09:51:20Z","timestamp":1550310680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44612-5_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679011","9783540446125"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-44612-5_54","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}