{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T16:58:14Z","timestamp":1649091494400},"reference-count":10,"publisher":"Institute of Electronics, Information and Communications Engineers (IEICE)","issue":"10","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEICE Trans. Fundamentals"],"published-print":{"date-parts":[[2020,10,1]]},"DOI":"10.1587\/transfun.2019dml0001","type":"journal-article","created":{"date-parts":[[2020,9,30]],"date-time":"2020-09-30T22:21:16Z","timestamp":1601504476000},"page":"1234-1236","source":"Crossref","is-referenced-by-count":0,"title":["Non-Closure Properties of Multi-Inkdot Nondeterministic Turing Machines with Sublogarithmic Space"],"prefix":"10.1587","volume":"E103.A","author":[{"given":"Tsunehiro","family":"YOSHINAGA","sequence":"first","affiliation":[{"name":"Department of Computer Science and Electronic Engineering, National Institute of Technology Tokuyama College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Makoto","family":"SAKAMOTO","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Systems Engineering, Faculty of Engineering, University of Miyazaki"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"532","reference":[{"key":"1","unstructured":"[1] J.E. Hopcroft and J.D. Ullman, Formal Languages and Their Relation to Automata, Addison-Wesley, 1969."},{"key":"2","unstructured":"[2] A. Ito, K. Inoue, and I. Takanami, \u201cA note on alternating Turing machines using small space,\u201d IEICE Trans., vol.E70, no.10, pp.990-996, Oct. 1987."},{"key":"3","doi-asserted-by":"publisher","unstructured":"[3] D. Ranjan, R. Chang, and J. Hartmanis, \u201cSpace bounded computations: Review and new separation results,\u201d Theor. Comput. Sci., vol.80, no.2, pp.289-302, 1991. 10.1016\/0304-3975(91)90391-e","DOI":"10.1016\/0304-3975(91)90391-E"},{"key":"4","doi-asserted-by":"publisher","unstructured":"[4] K. Inoue, A. Ito, and I. Takanami, \u201cA relationship between nondeterministic Turing machines and 1-inkdot Turing machines with small space,\u201d Infor. Process. Lett., vol.43, no.4, pp.225-227, 1992. 10.1016\/0020-0190(92)90205-a","DOI":"10.1016\/0020-0190(92)90205-A"},{"key":"5","doi-asserted-by":"publisher","unstructured":"[5] K. Inoue, A. Ito, I. Takanami, and T. Yoshinaga, \u201cA note on multi-inkdot nondeterministic Turing machines with small space,\u201d Inf. Process. Lett., vol.48, no.6, pp.285-288, 1993. 10.1016\/0020-0190(93)90170-e","DOI":"10.1016\/0020-0190(93)90170-E"},{"key":"6","doi-asserted-by":"publisher","unstructured":"[6] B.V. Braunm\u00fchl, R. Gengler, and R. Rettinger, \u201cThe alternation hierarchy for sublogarithmic space is infinite,\u201d Comput. Complexity, vol.3, pp.207-230, 1993. 10.1007\/bf01271368","DOI":"10.1007\/BF01271368"},{"key":"7","doi-asserted-by":"publisher","unstructured":"[7] K. Inoue, A. Ito, and I. Takanami, \u201cOn 1-inkdot alternating Turing machines with small space,\u201d Theor. Comput. Sci., vol.127, no.1, pp.171-179, 1994. 10.1016\/0304-3975(94)90105-8","DOI":"10.1016\/0304-3975(94)90105-8"},{"key":"8","doi-asserted-by":"crossref","unstructured":"[8] A. Szepietowski, Turing Machines with Sublogarithmic Space, Lecture Notes in Computer Science 843, Springer-Verlag, 1994. 10.1007\/3-540-58355-6","DOI":"10.1007\/3-540-58355-6"},{"key":"9","doi-asserted-by":"publisher","unstructured":"[9] T. Yoshinaga, J. Xu, and K. Inoue, \u201cSublogarithmic space-bounded multi-inkdot alternating Turing machines with only existential (universal) states,\u201d IEICE Trans. Fundamentals, vol.E89-A, no.5, pp.1417-1420, May 2006. 10.1093\/ietfec\/e89-a.5.1417","DOI":"10.1093\/ietfec\/e89-a.5.1417"},{"key":"10","doi-asserted-by":"publisher","unstructured":"[10] T. Yoshinaga, J. Xu, and M. Sakamoto, \u201cNon-closure properties of 1-inkdot nondeterministic Turing machines and alternating Turing machines with only universal states using small space,\u201d IEICE Trans. Fundamentals, vol.E93-A, no.6, pp.1148-1152, June 2010. 10.1587\/transfun.e93.a.1148","DOI":"10.1587\/transfun.E93.A.1148"}],"container-title":["IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E103.A\/10\/E103.A_2019DML0001\/_pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,3]],"date-time":"2020-10-03T03:37:04Z","timestamp":1601696224000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.jstage.jst.go.jp\/article\/transfun\/E103.A\/10\/E103.A_2019DML0001\/_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,1]]},"references-count":10,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2020]]}},"URL":"https:\/\/doi.org\/10.1587\/transfun.2019dml0001","relation":{},"ISSN":["0916-8508","1745-1337"],"issn-type":[{"value":"0916-8508","type":"print"},{"value":"1745-1337","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,10,1]]}}}