{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:04Z","timestamp":1725456244981},"publisher-location":"Berlin\/Heidelberg","reference-count":17,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354051516X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0015931","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T06:25:05Z","timestamp":1132727105000},"page":"102-113","source":"Crossref","is-referenced-by-count":1,"title":["Some properties of space-bounded synchronized alternating turing machines with only universal states"],"prefix":"10.1007","author":[{"given":"Anna","family":"Slobodov\u00e1","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"9_CR1","first-page":"114","volume":"28","author":"A.K. Chandra","year":"1981","unstructured":"A.K. Chandra, D.C. Kozen and L.J. Stockmeyer, Alternation J. of ACM 28 (1981) 114\u2013133.","journal-title":"Alternation J. of ACM"},{"key":"9_CR2","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01786980","volume":"15","author":"E.M. Gurari","year":"1982","unstructured":"2 E.M. Gurari and O.H. Ibarra, (Semi-)alternating stack automata, Math. System Theory 15 (1982) 211\u2013224","journal-title":"Math. System Theory"},{"key":"9_CR3","volume-title":"Formal languages and their relation to automata","author":"J.E. Hopcroft","year":"1969","unstructured":"J.E. Hopcroft and J.D. Ullman, Formal languages and their relation to automata (Addison-Wesley, Reading, MA, 1969)."},{"key":"9_CR4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0020-0190(85)90100-0","volume":"21","author":"J. Hromkovi\u010d","year":"1985","unstructured":"4 J. Hromkovi\u010d, Alternating multicounter machines with constant number of reversals, Information Processing Letters 21 (1985) 7\u20139.","journal-title":"Information Processing Letters"},{"key":"9_CR5","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1016\/0022-0000(85)90063-7","volume":"31","author":"J. Hromkovi\u010d","year":"1985","unstructured":"5 J. Hromkovi\u010d, On the power of alternation in automata theory, J. of Comp. and Sys. Sci. 31 (1985) 28\u201339.","journal-title":"J. of Comp. and Sys. Sci."},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1007\/3-540-16761-7_65","volume":"226","author":"J. Hromkovi\u010d","year":"1986","unstructured":"6 J. Hromkovi\u010d, Tradeoffs for language recognition on parallel computing models, Proc. 13th ICALP '86, Lecture Notes in Computer Science 226 (1986) 157\u2013166.","journal-title":"Lecture Notes in Computer Science"},{"key":"9_CR7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/0020-0255(85)90042-8","volume":"35","author":"K. Inoue","year":"1985","unstructured":"7 K. Inoue, A. Ito, I. Takanami and H. Taniguchi, A space-hierarchy result on two-dimensional alternating Turing machines with only universal states, Inform. Sciences 35 (1985) 79\u201390.","journal-title":"Inform. Sciences"},{"key":"9_CR8","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0019-9958(82)90572-1","volume":"55","author":"K. Inoue","year":"1982","unstructured":"8 K. Inoue, A. Ito, I. Takanami and H. Taniguchi, Two-dimensional alternating Turing machines with only universal states, Inform. and Control 55 (1982) 193\u2013221.","journal-title":"Inform. and Control"},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0304-3975(85)90048-9","volume":"36","author":"K. Inoue","year":"1985","unstructured":"9 K. Inoue, H. Matsuno, I. Takanami and H. Taniguchi, Alternating simple multihead finite automata, Theoret. Comp. Sci. 36 (1985) 291\u2013308.","journal-title":"Theoret. Comp. Sci."},{"key":"9_CR10","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/0304-3975(85)90080-5","volume":"41","author":"K. Inoue","year":"1985","unstructured":"10 K. Inoue, I. Takanami and R. Vollmar, Alternating on-line Turing machines with only universal states and small space bounds, Theoret. Comp. Sci. 41 (1985) 331\u2013339.","journal-title":"Theoret. Comp. Sci."},{"key":"9_CR11","unstructured":"11 K.N.King, Alternating finite automata, Doctoral Dissertation, University of California, Berkeley."},{"key":"9_CR12","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1007\/3-540-10843-2_40","volume":"115","author":"K.N. King","year":"1981","unstructured":"12 K.N. King, Alternating multihead finite automata, Proc. 8th ICALP '81, Lecture Notes in Computer Science 115 (1981) 506\u2013520.","journal-title":"Lecture Notes in Computer Science"},{"key":"9_CR13","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1137\/0213010","volume":"13","author":"R.L. Ladner","year":"1984","unstructured":"13 R.L. Ladner, R.J. Lipton and L.J. Stockmeyer, Alternating pushdown and stack automata, SIAM J. Comput. 13 (1984) 135\u2013155.","journal-title":"SIAM J. Comput."},{"key":"9_CR14","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF00264255","volume":"14","author":"W.J. Paul","year":"1980","unstructured":"14 W.J. Paul, E.J. Prauss and R. Reischuk, On alternation, Acta Informatica 14 (1980) 243\u2013255.","journal-title":"Acta Informatica"},{"key":"9_CR15","first-page":"391","volume":"14","author":"W.J. Paul","year":"1980","unstructured":"15 W.J. Paul and R. Reischuk, On alternation II., Acta Informatica 14 (1980) 391\u2013403.","journal-title":"Acta Informatica"},{"key":"9_CR16","unstructured":"16 S. Sakurayama, H. Matsuno, K. Inoue, I. Takanami, H. Taniguchi, Alternating one-way multihead Turing machines with only universal states, The Transactions of the IECE of Japan, Vol. E 68, No.10 October 1985."},{"key":"9_CR17","unstructured":"17 A.Slobodov\u00e1, On the power of communication in alternating machines, submitted to MFCS '88."}],"container-title":["Lecture Notes in Computer Science","Machines, Languages, and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015931.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T15:10:09Z","timestamp":1607353809000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354051516X"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/bfb0015931","relation":{},"subject":[]}}