{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T21:08:35Z","timestamp":1648674515456},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comput Sci Technol"],"published-print":{"date-parts":[[2006,11]]},"DOI":"10.1007\/s11390-006-0979-7","type":"journal-article","created":{"date-parts":[[2006,12,22]],"date-time":"2006-12-22T01:26:24Z","timestamp":1166750784000},"page":"979-983","source":"Crossref","is-referenced-by-count":0,"title":["A Note on Non-Closure Property of Sublogarithmic Space-Bounded 1-Inkdot Alternating Pushdown Automata with Only Existential (Universal) States"],"prefix":"10.1007","volume":"21","author":[{"given":"Jian-Liang","family":"Xu","sequence":"first","affiliation":[]},{"given":"Yun-Xia","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Tsunehiro","family":"Yoshinaga","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"979_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0304-3975(91)90391-E","volume":"80","author":"D Ranjan","year":"1991","unstructured":"Ranjan D, Chang R, Hartmanis J. Space bounded computations: Review and new separation results. Theoretical Computer Science, 1991, 80: 289\u2013302.","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"979_CR2","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1137\/0220031","volume":"20","author":"V Geffert","year":"1991","unstructured":"Geffert V. Nondeterministic computations in sublogarithmic space and space constructability. SIAM J. Comput., 1991, 20(3): 484\u2013498.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"979_CR3","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"A K Chandra","year":"1981","unstructured":"Chandra A K, Kozen D C, Stockmeyer L J. Alternation. J. ACM, 1981, 28(1): 114\u2013133.","journal-title":"J. ACM"},{"key":"979_CR4","doi-asserted-by":"crossref","unstructured":"Chang J H, Ibarra O H, Ravikumar B. Some observations concerning alternating Turing machines using small space. Information Processing Letters, 1987, 25: 1\u20139, 1987 (Erratum: Information Processing Letters, 1988, 27: 53.)","DOI":"10.1016\/0020-0190(88)90081-6"},{"issue":"10","key":"979_CR5","first-page":"990","volume":"E70","author":"A Ito","year":"1987","unstructured":"Ito A, Inoue K, Takanami I. A note on alternating Turing machines using small space. IEICE Trans. Inf. & Syst., 1987, E70(10): 990\u2013996.","journal-title":"IEICE Trans. Inf. & Syst."},{"issue":"4","key":"979_CR6","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1137\/S0097539793252444","volume":"25","author":"M Li\u015bkiewicz","year":"1996","unstructured":"Li\u015bkiewicz M, Reischuk R. The sublogarithmic alternating space world. SIAM J. Comput., 1996, 25(4): 828\u2013861.","journal-title":"SIAM J. Comput."},{"key":"979_CR7","doi-asserted-by":"crossref","unstructured":"Szepietowski A. Turing machines with sublogarithmic space. Lecture Notes in Computer Science 843. Berlin: Springer-Verlag, 1994, pp.89\u201394.","DOI":"10.1007\/3-540-58355-6_13"},{"key":"979_CR8","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/0304-3975(94)90105-8","volume":"127","author":"K Inoue","year":"1994","unstructured":"Inoue K, Ito A, Takanami I. On 1-inkdot alternating Turing machines with small space. Theoretical Computer Science, 1994, 127: 171\u2013179.","journal-title":"Theoretical Computer Science"},{"key":"979_CR9","unstructured":"Xu J. Alternating pushdown automata with sublogarithmic space [Dissertation]. Yamaguchi University, 1998."},{"issue":"4","key":"979_CR10","first-page":"259","volume":"E79-D","author":"J Xu","year":"1996","unstructured":"Xu J, Inoue K, Wang Y, Ito A. A note on alternating pushdown automata with sublogarithmic space. IEICE Trans. Inf. & Syst., 1996, E79-D(4): 259\u2013270.","journal-title":"IEICE Trans. Inf. & Syst."},{"key":"979_CR11","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/S0304-3975(00)00035-9","volume":"259","author":"J Xu","year":"2001","unstructured":"Xu J, Yoshinaga T, Inoue K et al. Alternation for sublogarithmic space-bounded alternating pushdown automata. Theoretical Computer Science, 2001, 259: 475\u2013492.","journal-title":"Theoretical Computer Science"},{"issue":"9","key":"979_CR12","first-page":"1814","volume":"E86-D","author":"J Xu","year":"2003","unstructured":"Xu J, Chen Y, Yoshinaga T et al. On 1-inkdot alternating pushdown automata sublogarithmic space. IEICE Trans. Inf. & Syst., 2003, E86-D(9): 1814\u20131824.","journal-title":"IEICE Trans. Inf. & Syst."},{"key":"979_CR13","unstructured":"Yoshinaga T, Xu J, Inoue K. A note on closure property of sublogarithmic space-bounded 1-inkdot alternating Turing machines with only existential (universal) states. Research Reports of the Tokuyama College of Technology, 2003, 27: 7\u201311."},{"key":"979_CR14","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0020-0190(93)90170-E","volume":"48","author":"K Inoue","year":"1993","unstructured":"Inoue K, Ito A, Takanami I, Yoshinaga T. A note on multi-inkdot nondeterministic Turing machines with small space. Information Processing Letters, 1993, 48: 285\u2013288.","journal-title":"Information Processing Letters"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0979-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-006-0979-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-006-0979-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:32:37Z","timestamp":1559385157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-006-0979-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["979"],"URL":"https:\/\/doi.org\/10.1007\/s11390-006-0979-7","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11]]}}}